credit：zak 博客AC link: qoj考虑我们要求 $x$ 的逆元，但是 $x$ 可能很大，我们考虑找到一个数 $u$ 并且 $xu$ 比较小，那么我们就可以先预处理出 $xu$ 逆...

一些和数学相关的有趣问题，简单和困难的都有。The 3rd Universal Cup. Stage 13, K题意简述：长度为 $n$ 的序列，每个元素在 $[0, m)$ 中随机，求序列期望...

一堆非常 trivial 的东西，用来备忘。莫比乌斯反演$$g(n)=\sum_{d|n} f(d)$$现在已知 $g$，要求 $f$。那么有如下推导：$$ \begin{aligned} f(...