A,B,C = map(int,input().split())
S = 0
mod = C
if A<C:
    for i in range(1,A+1):
        S += pow(i,B,C)
        S %= mod
    print(S)
    exit()
    
for i in range(1,C+1):
    S += pow(i,B,C)
    S %= mod

q = A//C
r = A%C
T = 0
for i in range(1,r+1):
    T += pow(i,B,C)
    T %= C
print((S*q + T) %C)