快速乘模板（以取模）

快速乘是为了防止在乘的时候溢出（即使使用了同余模定理，还是会溢出），但这种情况比较少见，但还是有的，所以会用到快速乘

1 long long mult(long long A,long long B)
2 {
3     long long z = 0;
4     if (B == 0) return z;
5     z = mult(A,B >> 1);
6     z = (z << 1) % mod;
7     if (B & 1) z = (z + A) %mod;
8     return z;
9 }