A, B, C = map(int, input().split())
cnt = [0]*C

for i in range(C):
    cnt[i] = (A-i)//C+1

cnt[0] -= 1
ans = 0

for i in range(C):
    ans += cnt[i]*pow(i, B, C)
    ans %= C

print(ans)