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

for i in range(1, A+1):
    if i>=C:
        break
    
    ans += pow(i, B, C)
    ans %= C

print(ans)