recollect_i 观察报告(二)

· · 闲话

teylnol_eveteyl 不会写鲜花……

……

……

就是说呢,现在,给你两个整数 D, M 然后判断方程 x^x \equiv D \pmod M 是否有解,如果有输出一个。0 \le D < M \le 10^{9}

啊,看起来你也没睡着吧。还有你也没必要学猫猫说话吧。

没有,这题确实能做。

嗯,好吧。先想一下 M 是质数……我们可以找到一个原根……是原根吗?

……

唔,好累啊……数论真的会这样考吗?

大概不会。但这题毕竟也可以是“OI 中最精华的部分”——至少代码长度与思维量相当。

也不太一定吧。假设存在一个超级超级厉害的选手,那么要做出这道题就几乎只需要把所有数论的板子都写一遍……如果这位超级超级厉害的选手没学过数论就另说了。

你相信这样的人存在吗?

相信……

但我们做法形成的过程中,许多看似正确的思路都行不通。而他/她能看出来吗?

看……

如果我从一开始告诉你完整的正确做法——甚至直接从完整数据开始,而不讨论质数和互质的情况,那你会相信我是这样的人吗?

那猫猫会觉得……这道题非常非常复杂……但你确实很厉害的呢。

无论如何,这题对你来说确实是“精华”了。

但是,看起来……真的会有人能很快独立地完成……虽然可能会有很多错误的思路。

那这道题,对他们来说,还算是 OI 中的“精华”吗。

这样吧,他们不需要 OI。

但是,你也承认,这题毕竟不会考……

当然,这确实是“OI 中最精华的部分”。

就这样了吧。

……

……

recollect_i 试图理解题目背景

\frac 1{\pi}=\frac{2\sqrt 2}{99^2}\sum_{k=0}^{\infty}\frac{(4k)!}{k!^4}\frac{26390k+1103}{396^{4k}}