在培训班做题有这样的代码片段WA了
算法没问题,锅就在取模上
想问问为什么x顶满long long的时候会溢出WA掉
#define mod 100000007
.....
long long p1(long long x){
long long t=(x/3)%mod;
return (((t*t)%mod)*t)%mod;
}
long long p2(long long x){
long long t1=(x/2)%mod,t2=(x/4)%mod;
return (((t2*t2)%mod)*t1)%mod;
}