公式↓
1 | sum=(1+p1+p1^2+...+p1^n)·(1+p2+...+p2^m)·... |
每个最简约数通过数量的重组就能得到一个新的约数。
那么如何计算1+p1+p1^2+p1^3…呢?
秦九昭算法
1 | ans=ans*p1+1 |
代码
1 | #include "iostream" |
补充
c++实现秦九昭算法
1 | #include <iostream> |
本文作者: jiangyuhao
本文链接: http://example.com/2022/03/01/%E7%BA%A6%E6%95%B0%E7%9A%84%E5%92%8C/
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!
![]()