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