摘要:
高精度乘法模板 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 阅读全文