1，给出定理
(a+b)%c = ((a%c)+(b%c))%c

2,分解b
将b分解为2进制数，例如2753 = 101011000001 = 2^0 +2^6+2^7 + 2^9 +2^11
3,拆分
（ab）=(a2^0 +a2^6+a*2^7 +a 2^9 +a2^11)
再根据定理进行一步步的实现
代码实现：
#include<iostream>
using namespace std;
int main()
{
long long a,b,p,m=0;
cin>>a;
cin>>b;
cin>>p;
while(b)
{
if(b&1){
m=(m+a)%p;
}
b=b/2;
a=a</iostream>2%p;
}
cout<<m;
return 0;
}