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

ANS=0
for i in range(C):
    ANS=(ANS+pow(i,B,C))%C

x=A//C
k=A%C

ANS*=x

for i in range(k+1):
    ANS=(ANS+pow(i,B,C))%C

print(ANS)