def main():
    import sys
    input=sys.stdin.readline
    a,b,c=map(int,input().split())
    ans=0
    for i in range(min(c,a+1)):
        ans=(ans+pow(i,b,c)*(1+(a-i)//c))%c
    print(ans)
main()