Loading

2020年12月5日
题解 P6271 【[湖北省队互测2014]一个人的数论】
摘要： 题意 \(\sum_{i=1}^n[\gcd(i,n)=1]i^d\) 由于 \(n\) 可能很大，给出$n$的质因数分解式。 \(n=\prod_{i=1}^{w} p_{i}^{\alpha_{i}}\) $1≤w≤103,2\leq p_i \leq 109,1 \leq a_i \leq 1 阅读全文
posted @ 2020-12-05 18:13 caigou233 阅读(76) 评论(0) 推荐(0) 编辑