Skip to content

Instantly share code, notes, and snippets.

@magurofly

magurofly/K乗和.rb

Last active August 12, 2021 16:06
Show Gist options
  • Save magurofly/24d1b5c5d4e00b5c75e0fff03aed8f48 to your computer and use it in GitHub Desktop.
Save magurofly/24d1b5c5d4e00b5c75e0fff03aed8f48 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
K乗和.rb
N, K, M = gets.split.map(&:to_i)
sum = 0
(1 .. M - 1).each do |i|
count = (N - i) / M
sum += count * i.pow(K, M)
sum %= M
end
puts sum
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment