2018年7月13日
【POJ1845】Sumdiv（数论/约数和定理/等比数列二分求和）
摘要： 题目： = "POJ1845" 分析： = 首先用线性筛把$A$分解质因数，得到： $$A=p_1^{a_1} p_2^{a_2}... p_n^{a_n} (p_i是质数且a_i 0) $$ 则显然$A^B$分解质因数后为 $$A=p_1^{a_1B} p_2^{a_2B}... p_n^{a_n 阅读全文
posted @ 2018-07-13 17:15 Inspector_Javert 阅读(308) 评论(0) 推荐(0) 编辑