中国剩余定理
BrooksBUAA
这个作者很懒,什么都没留下…
展开
-
[BZOJ 1951][Sdoi2010]古代猪文:Lucas定理|中国剩余定理|费马小定理|扩展欧几里得
点击这里查看原题一道综合了各种数论的神题。其实不难,主要是需要组合在一起运用。 1.费马小定理:求G^P时使用,因为G^(mod-1)%mod=1,所以需要P%=mod-1 2.Lucas定理&中国剩余定理:计算组合数取模时使用,但是本题中mod-1不为素数,因此需要结合中国剩余定理使用(即扩展Lucas定理) 3.扩展欧几里得:中国剩余定理要求逆元/* User:Small Language原创 2017-04-18 10:29:50 · 402 阅读 · 0 评论 -
[POJ 2891]Strange Way to Express Integers:扩展中国剩余定理
点击这里查看原题这里是教程/* User:Small Language:C++ Problem No.:2891 */ #include<stdio.h> #include<iostream> #include<iomanip> #include<string.h> #include<algorithm> #include<queue> #include<stack> #include<math.h原创 2017-05-24 14:49:03 · 371 阅读 · 0 评论