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