include [HTML_REMOVED]

using namespace std;
int main()
{
long long a,b,p;
cin>>a>>b>>p;
long long t=0;
while(b){
if(b&1)t=(a+t)%p;
b>>=1;
a=(a*2)%p;
}
cout<<t;
return 0;
}