摘要:
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 阅读全文