快速乘是为了防止在乘的时候溢出（即使使用了同余模定理，还是会溢出），但这种情况比较少见，但还是有的，所以会用到快速乘
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 }
原文：http://www.cnblogs.com/lalalatianlalu/p/7450520.html