摘要：
高精度乘法模板 P1303 A*B Problem 参考 参考高精度加法模板 代码 /* P1303 A*B Problem * 来源：洛谷 * 作者：RainbowBird * 日期：2020年6月8日 * 算法：高精度乘法 */ #include <algorithm> #include <cs 阅读全文
摘要：
快速幂 这是一般求幂的算法：\(a^n=a_1*a_2*...*a_n\)。 我们可以发现，这个算法很慢的原因是有很多步骤重复了，例如$33=333$，那么我们为什么不可以让$33=9*3$呢，快速幂就是基于这个原理。 递归快速幂 下面我们拿6来举例： \(a^6=a^3*a^3\) \(a^3=a 阅读全文