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