题目地址: https://www.acwing.com/problem/content/92/
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL a,b,p;
LL quick_mi(LL a,LL b,LL p)
{
LL sum=0;
while(b)
{
if(b&1) sum=(sum+a)%p;
a=(a+a)%p;
b>>=1;
}
return sum%p;
}
int main(void)
{
cin>>a>>b>>p;
cout<<quick_mi(a,b,p);
}