快速积取模

道理和快速幂差不多
直接给代码：

ll quick_Mod_Mul(ll a,ll b,ll n)//快速积取模 a*b%n
  {
	  ll sum = 0;
      while(b)
      {
          if(b&1)
           sum=(sum+a) % n;
          a=(a<<=1)%n;
          b>>=1;
      }
      return sum;
  }