以下：

#include <bits/stdc++.h>

using namespace std;
using ll = long long;
ll admin(ll a,ll b,ll p) {
	int ans=0;
	while(b) {
		if(b%2) {
			ans=(ans+a)%p;
		}
		a=(a+a)%p;
		b/=2;
	}
	return ans;
}
int main() {
	ll a,b,p;
	scanf("%lld%lld%lld",&a,&b,&p);
	printf("%lld\n",admin(a,b,p));
	return 0;
}

大佬求求！！！！！