随笔分类 - 数学-中国剩余定理
摘要:"题目链接" 这题出的有点nb,PKU: Pig Kingdom University , NOIP: National Olympics in Informatic of Pigs。。。 题意:求$G^{\sum_{d|n}C_n^d}mod\ 999911659$ 根据费马小定理的推论,题目可以
阅读全文
摘要:注意一下:: 题目是 $$x≡b_i\pmod {a_i}$$ 我总是习惯性的把a和b交换位置,调了好久没调出来,$qwq$。 本题解是按照 $$x≡a_i\pmod {b_i}$$ 讲述的,请注意 本题$m_i$不一定两两互质,所以中国剩余定理在本题不再适用。 ~~说是扩展中国剩余定理,其实好像和
阅读全文