关于这道题的难度

P4777 【模板】扩展中国剩余定理(EXCRT)

@[Iwara](/user/252549) ~~水一道紫不香吗~~。。 ~~如果你也想水的话,赶快删了吧。。。~~
by Saint_ying_xtf @ 2024-01-25 15:05:52


啊这,其实不算简单了,无论是 $Exgcd$ 还是 $CRT$ 都需要一定的数学储备知识,而且延展公式也挺多的,毕竟曹冲养猪都有黄了,~~所以水一道紫不香吗?~~
by Autumn_Rain @ 2024-01-25 15:08:49


@[hsfzcjx](/user/826079) 有道理,我很不明白为什么那些人要使一些题目降级, ~~水一道紫题不香吗?~~
by timmyliao @ 2024-01-25 15:15:35


~~水紫不香吗?~~
by Jasminoides @ 2024-01-25 15:29:50


有没有可能比这简单的紫多的去了(
by creation_hy @ 2024-01-25 15:31:11


CRT 模数互质为什么不能解不定方程。
by Aria_Math @ 2024-01-25 15:50:52


感觉这话说的就像:对于一般模数,欧拉定理直接求 $\varphi(p)$ 就好了。而费马小定理因为要保证是质数,才能用 $p-1$,所以欧拉定理思维上比费马小定理简单
by fresh_boy @ 2024-02-06 11:28:53


绿不至于,紫太高了,评蓝正好
by 破壁人罗辑 @ 2024-02-13 00:52:09


@[Iwara](/user/252549) 模数互质当然也可以用解不定方程的方式做。 我赞同你,几个月后再来看此题,难度真的不大,思路很明显。相反,还是普通CRT的那种解法更难一点
by yu1102 @ 2024-02-14 08:59:54


|