中国剩余定理
关注
分享
扫一扫
u011008379
这个作者很懒，什么都没留下…
展开
-
HDU 1573
这是一道杭电上的关于中国剩余定理的题目，如果你会解中国剩余定理的题目，那么这道题就难不倒你。 不过要注意两点：1）这里没说a[i]之间互素，所以要用两两合并的方法求解；2）这道题除了要求X，还要求小于等于N的正整数X的数目，所以如果求出的X正好是0，那么在计数时要有办法处理，不要多加一个1，我就没想到这个，导致计数时多了一个1，错了很多次。代码：#include #i原创 2014-02-23 00:28:44 · 721 阅读 · 0 评论 -
HDU 1370
这是一道有关中国剩余定理的题目。 中国剩余定理解法（摘自维基百科：维基百科-中国剩余定理）：用现代数学的语言来说明的话，中国剩余定理给出了以下的一元线性同余方程组：有解的判定条件，并用构造法给出了在有解情况下解的具体形式。中国剩余定理说明：假设整数m1, m2, ... , mn两两互质，则对任意的整数：a1, a2, ... , an，原创 2014-02-21 15:29:33 · 837 阅读 · 0 评论 -
poj 2891
这道题也是一道中国剩余定理的题目，不过题目并没有指明 a1,a2,...,ak互素，所以不能用原来那种解法，必须通过两两合并的方式，最后合并成一个方程，便可求出答案。 解法（摘自poj 2891(一般模线性方程组)）：X mod m1=r1X mod m2=r2.........X mod mn=rn首先，我们看两个式子的情况X mod m1=r1……转载 2014-02-21 23:34:52 · 775 阅读 · 0 评论