摘要：
Description: 定义函数 $$ f _n (k) = \sum _{l _1 = 1} ^n \sum _{l _2 = 1} ^n \cdots \sum _{l _k = 1} ^n \gcd(l _1, l _2, \cdots, l _k) ^2 $$ 现给定 $n, k$，需要求 阅读全文
摘要：
题面就懒得放了，给个链接： "LOJ" 自己的想法： $$ \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^m\sigma(\gcd(i.j))\\ &=\sum_{i=1}^n\sum_{j=1}^m\sum_{x|(i,j)}x\\ &=\sum_{x=1}^n\ 阅读全文