做了一个题
快速幂 int*int 爆int 了...........................................................
尽然爆int了.............................................................................
题目中已经 给出数据大 最后结果要mod1e9+7.......................
导致 取模前的数据都对,之后就 丢精度了...........................
long long pow(long long a,int b){ // 本来是 int a
long long ans=1;
while(b){
if(b&1){//b%2==1
ans=ans*a%mod;
}
b=b/2;
a=a*a%mod;
}
return ans;
}
还有就是 2本身是int 但 加LL 即 2LL就变成long long 了