题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1788 题目大意： 题眼下边的描写叙述是多余的。。。一个正整N除以M1余M1-a，除以M2余M2-a。除以M3余M3-a。 即除以Mi余Mi-a(a < Mi < 100)，求满足条件的最小的数。 思路 ...
分类：
其他好文 时间：
2017-06-15 21:57:13
阅读次数：
201
根据题目容易得到N%Mi=Mi-a。 那么可得N%Mi+a=Mi。 两侧同时对Mi取余，可得(N+a)%Mi=0。 将N+a看成一个变量，就可以把原问题转化成求Mi的LCM，最后减去a即可。 ...
分类：
其他好文 时间：
2017-03-23 20:08:40
阅读次数：
122
10. 公式 1. a b(mod m) (a mod m) b (mod m) (化简); HDU1395 (2^x 1(mod n) 2^x%n 1(mod n) ) 2. xa(mod m) x*ka*k(mod m); 3. xn-a(mod m) x+an(mod m); HDU1788 ...
分类：
其他好文 时间：
2016-03-15 20:38:06
阅读次数：
251
Problem Description
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：
假设m1,m2,…,mk两两互素，则下面同余方程组：
x≡a1(mod m1)
x≡a2(mod m2)
…
x≡ak(mod mk)
在0<=<m1m2…mk内有唯一解。
记Mi=M/mi(1<=i<=k),因为（Mi,mi）=1,故有二个整数pi,qi满足Mipi+miqi=1,如果记ei=Mi/pi,那么会有：
ei≡0(mod mj),j!=i
ei≡1(mod mj),j=i
很显然，e1...
分类：
其他好文 时间：
2015-03-31 22:30:39
阅读次数：
155
题目大意：
题目前边的描述是多余的。。。一个正整N除以M1余M1-a，除以M2余M2-a，除以M3余M3-a，
即除以Mi余Mi-a(a < Mi < 100)，求满足条件的最小的数。
思路：
这是一道中国剩余定理的基础题。由题目得出N % Mi + a = Mi，即得：N + a = 0(mod Mi)。也
就是所有的Mi都能整除N+a。那么题目就变为了求N个Mi的最小公倍数，最后再减去a。...
分类：
其他好文 时间：
2015-03-19 16:30:05
阅读次数：
128
