日记

今天正经做的题只有两题，也是十分的颓废。

Fansblog# Link to

我们预处理 $[1,10^7]$ 的每个质数，那么判断质数的复杂度就会降一点。于是我们直接从 $p$ 往下枚举 $q$。题目让我们求 $q!$。根据威尔逊定理：$(p - 1)! \equiv p - 1 \pmod p$。而 $q! = \frac{(p - 1)!}{(q + 1) \times (q + 2) \times \dots \times (p - 1)}$，转换一下就是：

而我们都能直接枚举 $q$ 了，直接枚举 $(q + 1) \times (q + 2) \times \dots \times (p - 2)$ 也不是不行，求个逆元就是了。

出圈游戏# Link to

硬控我一晚上，如何呢？

我们发现，设当前这是被删的第 $i$ 个人，那么 $k \equiv dis \pmod {n - i + 1}$，其中 $dis$ 表示这个被删的人和上一个的距离。

直接 exCRT 就是了。然而我的 exCRT 是一点问题都没有，被输入和算距离硬控了我也是个人物。

后日谈 # Link to 后日谈

没啥谈的。我的冰溜完了，我要去找一部新番看。

算了还是再溜一遍冰吧。