a, b, c = map(int,input().split())

ans = 0
cnt = -(-a//c)
over = a%c

#print(cnt)
#print(over)

for i in range(1,min(a,c)+1):
    if i <= over:
        ans += cnt*pow(i,b,c)
    else:
        ans += (cnt-1)*pow(i,b,c)
        
print(ans%c)