#include <bits/stdc++.h>
using namespace std;
long long a,b,p,sum;
int main(){
	cin>>a>>b>>p;
	while(b){
		if(b&1){
			sum=(sum+a)%p;
		}
		b>>=1;
		a=(a*2)%p;
	}
	cout<<sum % p;
	return 0;
}