long long q_mul(long long a,long long b,long long mod) //快速计算 (a*b) % mod（logn）
{
	long long ans=0;
	while(b)//根据b的每一位看加不加当前a
	{
		if(b&1)//如果当前位为1
		{
			ans=(ans+a)%mod;//ans+=a
		}
		b>>=1;//向前移位
		a=(a+a)%mod;//更新a
	}
	return ans;
}

inline long long mmul ( long long a, long long b, const long long& Mod ) （O(1)）但对于模数大于 [公式] 的，它也会爆掉（计算 [公式] 爆掉）
 {
    a %= Mod, b %= Mod ;
    return ( a * b - ( long long ) ( ( ( long double ) a * b + 0.5 ) / Mod ) * Mod ) % Mod ;
}