快速乘法

1. 原理：使用二进制优化和快速幂思想相似
   

   

    

2. 使用场景：一般使用在乘法模数系统中，加快计算速度并且防止溢出
3. 代码：计算 (a*b)%mod 的结果

ll q_mult(ll a, ll b ,ll mod){
    ll ans = 0;
    while(b){
        if(b&1)
            ans = (ans + a)%mod;
        a = (a<<1) % mod;
        b>>=1;
    }
    return ans;
}