O（1)的快速乘

那麼 有位神仙已經說了O（1）的算法（固然不是我）

 

這是一種騷操做 直接放代碼了啊

inline LL mul(LL a,LL b,LL Mod){ LL lf = a * ( b >> 25LL ) % Mod * ( 1LL << 25 ) % Mod ; LL rg = a * ( b & ( ( 1LL << 25 ) - 1 ) ) % Mod ; return ( lf + rg ) % Mod ; }