#include<iostream>
using namespace std;
typedef long long ll;
int main(){
ll a,b,p,res=0;
cin>>a>>b>>p;
while(b){
if(b&1){
res=(res+a)%p;
}
b>>=1;
a=2*a%p;
}
cout<<res<<endl;
return 0;
}