WA60:
int ksm(int x,int y,int p){
int res=1;
while(y){
if(y&1) res=(__int128(res*x))%p;
y>>=1;
x=(__int128(x*x))%p;
}
return res;
}
AC:
int ksm(int x,int y,int p){
int res=1;
while(y){
if(y&1) res=(__int128(res)*x)%p;
y>>=1;
x=(__int128(x)*x)%p;
}
return res;
}
所以
__int128(a)*b
__int128(a*b)
(__int128)a*b
(__int128)(a*b)
有什么区别