摘要：Loj 2085. 「NOI2016」循环之美 题目描述 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 $k$ 进制下，一个数的小数部分是 纯循环 的，那么它就是美的。 现在，牛牛想知道：对于已知的十进制数 $n$ 和 $m$，在 $k$ 进制下， 阅读全文

摘要：51nod 1238 最小公倍数之和 V3 求 $$ \sum_{i=1}^N\sum_{j=1}^N lcm(i,j) $$ $N\leq 10^{10}$ 先按照套路推一波反演的式子： $$ Ans=\sum_{g=1}g\sum_{i=1}^{\frac{n}{g}}\sum_{j=1}^{\ 阅读全文