#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll getpq(ll a,ll b,ll p){
	a%=p,b%=p;
	ll u=0;
	while(b!=0){
		if(b&1)u+=a%p;
		b>>=1,a=(a<<1)%p;
	}
	return u%p;
}
int main(){
	ll a,b,p;
	cin>>a>>b>>p;
	a=abs(a),b=abs(b);
	if((a>0&&b<0)||(a<0&&b>0))cout<<-getpq(a,b,p);
	else cout<<getpq(a,b,p);
	return 0;
}

帮帮忙