随笔分类 -  数学-中国剩余定理

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

You're powerful!