a, b, c = map(int, input().split())
k = a // c
ans = sum(pow(i, b, c) for i in range(c)) * k % c
for i in range(k * c, a + 1):
	ans += pow(i, b, c)
print(ans % c)