2023年1月23日
POJ 1845 Sumdiv题解（C++ 整数惟一分解定理+分治法求等比数列之和+快速幂）
摘要： 文章目录 整数惟一分解定理分治法求等比数列和完整代码 传送门： POJ 1845 SumDiv 整数惟一分解定理 任何一个大于1的整数n都可以分解成若干个质因数（素因数）的连乘积，如果不计各个素因数的顺序，那么这种分解是唯一的，即若n>1，一定存在：n=p1p2p3…pm（p1.p2.均为n的质因数 阅读全文
posted @ 2023-01-23 20:17 hugeYlh 阅读(23) 评论(0) 推荐(0) 编辑