题目：CERC 2017F-Faulty Factorial

大意：给定 $n,p,r$，在 $n$ 的阶乘中找到一个数 $k$，把 $k$ 换成比 $k$ 小的数 $v$，使得换完之后的阶乘结果 $res$ 满足 $res \equiv r \pmod p$。

其中 $2\le n \le 10^{18},2 \le p <10^7,0 \le r <p$

代码link