#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
LL a,b,p;
/*
比如
a*7
(7) in 2 is 0111
那么就是
a*(0001)+a*(0010)+a*(0100)
i.e.
a*1 + a*2+a*4
每一次 相当于 把a*2
*/
LL qmi(LL a,LL b,LL p)
{
LL res=0;
while(b)
{
if(b&1) res=(res+a)%p;
a=a*2%p;
b>>=1;
}
return res%p;
}
int main()
{
cin>>a>>b>>p;
cout<<qmi(a,b,p);
return 0;
}