mod = 1000000007
eps = 10**-9


def main():
    import sys
    input = sys.stdin.readline

    a, b, c = map(int, input().split())
    ans = 0
    for i in range(1, c + 1):
        ans = (ans + pow(i, b, c)) % c
    ans = (ans * (a // c)) % c
    for i in range(1, a % c + 1):
        ans = (ans + pow(i, b, c))%c
    print(ans)


if __name__ == '__main__':
    main()