A,B,C = map(int,input().split())
ans = 0
for i in range(C):
    ans += pow(i,B,C)*((A-i)//C+1)
    ans %=C
    
print(ans)