摘要: 题意: 定义$f_{d}(n)$为所有小于n且与n互质的正整数的d次方之和。 给定$d,n=\prod \limits_{i=1}^{w}{p_{i}^{a_{i}}}$,求$f_{d}(n)$对$10^{9}+7$取模的值。 $d\leq 100,w\leq 1000,p_{i},a_{i}\le 阅读全文
posted @ 2020-07-06 23:46 Fugtemypt 阅读(174) 评论(0) 推荐(0) 编辑