2015年11月3日
hdu 1788
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1788其实有两种解法一种是转化为求同余方程组然后再解，第二种方法是根据同余定理推出 N+a≡0（mod Mi）有了这个式子，就知道这个题目意思就是求N个Mi的最小公倍数了 1 #include 2 #in... 阅读全文
posted @ 2015-11-03 22:07 lmlyzxiao 阅读(185) 评论(0) 推荐(0)
中国剩余定理的应用
摘要： 设n>=2,m1,m2,....mn，是两两互质的正整数，记 M =∏mi,Mi= M/mi.则同余方程组 X≡a1（mod m1） X≡a2(mod m2) X≡an(mod mn)有对模M的唯一解 X≡∑aiMiMi’(mod M)上述就是中国剩余定理... 阅读全文
posted @ 2015-11-03 20:56 lmlyzxiao 阅读(517) 评论(0) 推荐(0)
hud 3579 解同余方程的应用
摘要： Hello KikiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2724Accepted Submission(s): 1008Problem ... 阅读全文
posted @ 2015-11-03 20:08 lmlyzxiao 阅读(217) 评论(0) 推荐(0)