2021年9月29日
题解 SP34112 UDIVSUM - The Sum of Unitary Divisors
摘要： 传送门 【分析】 \(\boldsymbol {\sigma^*}\) 的积性容易验证，则仅考虑其在质数幂处的值 \(\displaystyle \boldsymbol {\sigma^*}(p^k)=\sum_{i=0}^kp^i[\gcd(p^i, p^{k-i})=1]=\sum_{i=0}^ 阅读全文
posted @ 2021-09-29 22:50 JustinRochester 阅读(56) 评论(0) 推荐(0) 编辑