摘要: Description 给定 \(N,k\),求: \[ \sum_{i=1}^N\sum_{j=1}^N (f(\gcd(i,j)))^k \] 其中 \(f(x)\) 表示 \(x\) 质因子分解结果中次大的质因子,重复的质因数计算多次。 Constraints \(1\le N,k\le 2\ 阅读全文
posted @ 2021-10-08 07:47 -Wallace- 阅读(166) 评论(0) 推荐(0) 编辑