A,B,C = map(int,input().split())

q = A // C
r = A % C
dat = [q] * C
for i in range(r):
    dat[i] += 1
ans = 0
for i in range(1,C):
    ans += dat[i] * pow(i,B,C)
    ans %=  C
print(ans)