A, B, C = map(int, input().split())
L = [A // C] * C
for i in range(A % C):
    L[i] += 1

ans = 0
for i in range(1, C):
    ans += L[i - 1] * pow(i, B, C)
    ans %= C
print(ans)