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

if C == 1:
    print(0)
else:
    k = A // C
    rem = A % C
    total = 0
    for r in range(1, C):
        count = k
        if r <= rem:
            count += 1
        power = pow(r, B, C)
        total = (total + power * count) % C
    print(total % C)