摘要：
题意 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 $k$ 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 $n$ 和 $m$，在 $k$ 进制下，有多少个数值上互不相等的纯循环小数，可以用分数 $\fra 阅读全文
摘要：
题意: 求$\sum_{i=1}^{n}\sum_{j=1}^{n}{ijgcd(i,j)},n 题解 先把式子化简一下 $\sum_{i=1}^{n}\sum_{j=1}^{n}{ijgcd(i,j)}\\\sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{n}{ijg 阅读全文