#include <bits/stdc++.h>
#define int long long
using namespace std;
int p;
int judge(int a,int b){
	int ans=0,cnt=1;
	for(;b;b>>=1){
		if(b&1)ans=(ans+cnt*a)%p;
		cnt=(cnt*2)%p;
	}
	return ans;
}
signed main(){
	int a,b;
	scanf("%lld%lld%lld",&a,&b,&p);
	int ret=judge(a,b)%p;
	printf("%lld",ret);
	return 0;
}