题目链接 题解 数论好题，结合了卢卡斯定理，中国剩余定理，费马小定理。 网上题解很多这里就不细说了，数论我还是要加油呀！ 代码 [crayon-67eae945b785f564715129/]
题目链接 题目大意 中国剩余定理"裸题" 这就当是我对(扩展)中国剩余定理的总结吧,还有好多细节的方面的归纳. 中国剩余定理(CRT) 用途就是解出这类问题 我们可以先考虑模数两两互质的情况下的做法. 我们想构造出一个合式使得 $x= r_1+r_2+r_3+\cdots +r_n$ 其中 $m_i$ 可以整除除了第i项的其他项 于是我们可以通过一…