摘要: 快速幂 如计算 a^b^ ,代码如下: 快速幂代码 快速幂取模: 快速幂: 矩阵快速幂 它可以快速求出斐波那契数列,这里以一个题为例, "Fibonacci POJ 3070" AC代码如下: 参考博客:https://blog.csdn.net/alps1992/article/details/4 阅读全文
posted @ 2019-08-14 23:20 DIY-Z 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 概述 对于求形如 $\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$ 的值,就需要用到整除分块,否则当n很大时就会超时。在普通的一个一个的计算时可以发现很多$\lfloor\frac{n}{i}\rfloor$的值成块状分布, 最终的到的规律是发现对于每一个值相同的块 阅读全文
posted @ 2019-08-14 22:35 DIY-Z 阅读(176) 评论(0) 推荐(0) 编辑