两种做法放在同一个代码中,一个AC一个WA……
然后放到另一份代码中,另一个AC,另一个WA……
求解释/doge/doge
inline long long ksc(long long a,long long b,long long mod){
return (a*b-(long long)((long double)a/mod*b)*mod+mod)%mod;
}
long long ksc(long long a,long long b,long long mod)
{
lt res=0;
while(b>0)
{
if(b&1) res=(res+a)%mod;
a=(a+a)%mod;
b>>=1;
}
return res;
}