#include<bits/stdc++.h>
using namespace std;

long long check(long long a, long long b, long long c)
{
    if (b == 0)
        return 0;

    long long x = check(a, b / 2, c) % c;

    if (b & 1)
        return ((x + x) % c + a % c) % c;
    else
        return (x + x) % c;
}

int main(){
    long long a,b,c;
    cin>>a>>b>>c;
    cout<< check(a,b,c)<<endl;
    return 0;
}