摘要: #Acwing 97. 约数之和 题意 求$a^b$的约数之和 思路 假设不考虑次方,只求a的约数之和,要怎么求呢? 当遇到一个数b能被a整除时,假设当前答案为$ans$,则应再加上$ansb$。 a经过质数分解定理后为$p_1^{k1}p_3^{k3}p_3^{k3}...$ 当增加一个质数约数$ 阅读全文
posted @ 2023-02-24 22:12 Liang2003 阅读(14) 评论(0) 推荐(0) 编辑