#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;

long long x,m,n;

long long power(long long a, long long n)
{
    long long tmp1;
    if (n==0) return 1;
    long long tmp = power(a,n/2);
    tmp1 = tmp * tmp % m;
    if (n % 2 == 0) return tmp1;
    else return tmp1 * a % m;
}

long long P(long long n)
{
    if (n == 0) return 0;
    if (n % 2 == 0) return P(n-1) + power(x, n);
    long long t = P(n/2);
    return (t + power(x,(n+1)/2)*t%m)%m;
}

int main()
{
    cin >> x >> n >> m;
    cout << P(n);
    return 0;
    }