快速乘算法

因为我们知道乘法有的时候会溢出，即使是 long long 也可能在乘法时因为结果过大溢出（当模数也是 long long）。所以我们需要寻找一种能高效完成乘法操作并且不会爆 long long 的算法，也就是快速乘。
求一个底数的高次幂取模（a^b%c）时我们会用到快速幂取模，其时间复杂度为logN。然而当两个大数进行相乘进行取模（ab%c）时，运算ab可能会爆long long的范围。这是我们就要用快速乘算法。

乘法容易爆范围，但是由于快速乘过程中不断取模，所以加法不会爆范围。

快速乘是利用乘法分配律将ab分解成多个式子相加（将后面一个乘数转化为二进制的形式计算）求解。
例如：1212=121100(2)=122^3+12*22=96+48=144
实现代码如下：
typedef long long ll;
ll fun(ll x,ll y,ll p)
{
ll res=0;
while(y)
{
if(y&1)
res=(res+x)%p;
x=(x*2)%p;
y/=2;
}
return res;
}