a, b, c = map(int, input().split())
ans = 0
if a <= c:
    for i in range(1, a + 1):
        ans += pow(i, b, c)
        ans %= c
else:
    lst = []
    for i in range(1, c + 1):
        lst.append(pow(i, b, c))
    total = sum(lst)
    ans += a // c * total
    pos = a % c
    ans += sum(lst[:pos])
    ans %= c
print(ans)