摘要: 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 阅读全文
posted @ 2019-07-06 11:30 菜狗xzz 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-07-06 11:14 菜狗xzz 阅读(215) 评论(0) 推荐(0) 编辑