huajifish

摘要： 51Nod 1584 加权约数和 要求：$\sum_{i=1}^n\sum_{j=1}^n\max(i,j)\sigma_1(ij)$ 枚举$\max(i,j)$，式子变为：$2\sum_{i=1}^ni\sum_{j=1}^i\sigma_1(ij) \sum_{i=1}^ni\sigma_1(i 阅读全文

摘要： 51Nod 1769 Clarke and math2 http://www.51nod.com/Challenge/Problem.html ! problemId=1769 要算的是$G=F I^k$，考虑怎么求$I^k$ $I^k(n=\prod_{i=1}^mp_i^{e_i})=\prod 阅读全文