A, B, C = gets.split.map(&:to_i)
ans = 0

1.upto(C - 1) do |a|
  v = a.pow(B, C)

  if a <= A % C
    ans += (A / C + 1) * v
  else
    ans += (A / C) * v
  end
  
  ans %= C
end

puts ans