怎么又有我不知道的东西啊..自闭了 Description 去年的 Lucas 非常喜欢数论题，但是一年以后的 Lucas 却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求 $\sum f(i)$，其中 $1\le i\le ...

莫比乌斯反演进阶+优化。 Description 求 $$ \sum_{i=1}^n\sum_{j=1}^m\operatorname{lcm}(i,j) $$ 对 $ 100000009$ 取模输出。 Input 一个正整数 $ T$ 表示数据组数， 接下来 $...