快速乘模板 二进制 ll ksc(ll x ,ll y ,ll mod) { ll res = 0; while(y) { if(y&1) res = (res + x)%mod; x = (x<<1)%mod; y >>=1; } } 奇怪的(o)1公式 ll ksc(ll x ,ll y ,ll mod) { ll res = 0; while(y) { if(y&1) res += (res + x)%mod; x = (x<<1)%mod; y >>=1; } }