学习:https://zhuanlan.zhihu.com/p/31872064
快速乘模板
用于计算大数(long long 范围内) a*b mod p 的情况
复杂度:O(1)
模板:
inline long long mmul ( long long a, long long b, const long long& Mod ) { long long lf = a * ( b >> 25LL ) % Mod * ( 1LL << 25 ) % Mod ; long long rg = a * ( b & ( ( 1LL << 25 ) - 1 ) ) % Mod ; return ( lf + rg ) % Mod ; }