#include<bits/stdc++.h>
const int p=100003;
using namespace std;
long long x=a%p,y=b%p;
long long res=1;
while(y>0){
if(y%2==1){
res=res*x%p;
}
y=y/2;
x=x*x%p;
}
return 0;
}
//计算a的b次方对p的模
07-31
1365
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交