摘要：
http://poj.org/problem?id=2891 题意：与中国剩余定理不同，p%ai=bi，此处的ai（i=1 2 3 ……）是不一定互质的，所以要用到的是同余方程组，在网上看到有人称为拓展中国剩余定理。 具体讲解可以看我昨天的博文：http://www.cnblogs.com/Konj 阅读全文
摘要：
http://poj.org/problem?id=1006 题意：中国剩余定理的裸题。 题目可转化为求最小的x满足以下条件： x%23=a;x%28=b;x%33=c; 关于中国剩余定理可看我昨天的博文：http://www.cnblogs.com/KonjakJuruo/p/5176417.ht 阅读全文
摘要：
http://poj.org/problem?id=1061 题意：裸题。注意负数。 //poj1061 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; type 阅读全文
摘要：
http://poj.org/problem?id=2115 题解：一个变量从A开始加到B，每次加C并mod2^k，问加多少次。转化为不定方程：C*x+2^K*Y=B-A //poj2115 #include<cstdio> #include<cstdlib> #include<cstring> # 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3579 题解：同余方程组的裸题。注意输出是最小的正整数，不包括0。 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> u 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1573 求小于等于N的正整数中有多少个X满足： X mod a0 = b0 X mod a1 = b1 …… X mod ai = bi (0<ai<=10) 输入：第一行为一个正整数T，表示有T组测试数据。每组测 阅读全文