大数快速乘模板

学习: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 ;
}
原文地址:https://www.cnblogs.com/ymzjj/p/10334300.html