慢速乘#笔记

慢速乘

原理：把其中一个乘数拆成二进制形式的和，分别于另外一个乘数相乘，与快速幂类似。

模板：

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