将b拆解为2进制形式,复杂度变为log级别
#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define ll long long
#define x first
#define y second
typedef pair<int,int> PII;
const int N=1e3+10,mod=1e5+3;
int n,m,ans;
int f[N][N];
ll qadd(ll a,ll b,ll p) {
ll res=0;
while(b) {
if(b&1)res=(res+a)%p;
a=(a+a)%p;//a、2a、4a、8a、16a.......
b>>=1;//注意是>>=,不是>>
}
return res;
}
int main() {
ll a,b,p;
cin>>a>>b>>p;
cout<<qadd(a,b,p);
return 0;
}