Cyhlnj

挂链接中国剩余定理设m1,m2,...,mkm1,m2,...,mkm_1, m_2, ..., m_k两两互质 则对于方程组 x≡a1(mod m1)x≡a1(mod m1)x\equiv a_1 (mod\ m_1) x≡a2(mod m2)x≡a2(mod m2)x\equiv a_2 (mod\ m_2) ......... x≡a...

题面传送门Sol超级数学板子题！！！费马小定理，扩展欧几里德定理，中国剩余定理，卢卡斯定理等题意就是求 G∑k|NCkN mod 999911659G∑k|NCNk mod 999911659G^{\sum_{k|N}C_N^k}\ mod\ 999911659首先根据扩展欧拉定理或者费马小定理 ax≡ax%(p−1)(mod...