（作业在寝室没办法及时提交，只能附上博客了）

快速幂算法通常用在求  A^B%C 的时候，因为当B足够大的时候 n与logn 的差距就非常巨大了。并且B十分巨大的时候通常我们已经存不下这个数值了。所以一般要对一个C 取模。   如果B十分大，那么有可能会产生a的2^n次方时比 long long 还大。这时就有可能输出负数也就是溢出了。所以这个时候可以用加法来模拟乘法，并且每次相加都对C取模，这样就不会溢出了。    加法模拟乘法：   列如：求7*5：   n=5的二进制是101，  此时n为奇数，则ans=ans+tmp；tmp=tmp+tmp；n右移一位；（ans=0+7，tmp=7*2）  此时n为偶...