lmlyzxiao

2015年11月4日

摘要： Street NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:2806Accepted:1565DescriptionA computer programmer lives in a street with houses nu... 阅读全文

posted @ 2015-11-04 23:17 lmlyzxiao 阅读(127) 评论(0) 推荐(0)

poj 1305

摘要： Fermat vs. PythagorasTime Limit:2000MSMemory Limit:10000KTotal Submissions:1450Accepted:846DescriptionComputer generated and assisted proofs and verif... 阅读全文

posted @ 2015-11-04 22:42 lmlyzxiao 阅读(126) 评论(1) 推荐(0)

poj 1091 解多元不定方程

摘要：跳蚤Time Limit:1000MSMemory Limit:10000KTotal Submissions:9225Accepted:2762DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主... 阅读全文

posted @ 2015-11-04 22:18 lmlyzxiao 阅读(265) 评论(0) 推荐(0)

二元一次不定方程

摘要：定义： a,b,c是整数，且ab!=0，那么形如ax+by=c的方程称为二元一次不定方程定理1：设a,b是整数且 d = gcd(a,b) 如果d|c，那么返程存在无穷多个整数解，否则不存在整数解。这里大概可以发现二元一次不定方程和同余方程可以相互转化，如在a>0且b>0的条件下，求二元一次方程a... 阅读全文

posted @ 2015-11-04 21:00 lmlyzxiao 阅读(1009) 评论(0) 推荐(1)

poj 3641

摘要：根据题目的定义来做，考quick_mod的应用，比较水 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 using nam... 阅读全文

posted @ 2015-11-04 20:34 lmlyzxiao 阅读(120) 评论(0) 推荐(0)

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 阅读(182) 评论(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 阅读(515) 评论(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 阅读(216) 评论(0) 推荐(0)

2015年11月2日

poj 2115

摘要：题目链接 http://poj.org/problem?id=2115题目意思就解这样一个同余方程 A+CX≡B（mod）M 这里 M = 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文

posted @ 2015-11-02 19:48 lmlyzxiao 阅读(119) 评论(0) 推荐(0)

poj 2891 扩展欧几里得解一元线性同余方程组

摘要： http://poj.org/problem?id=2891题意：选择K个不同的正整数a1,a2.....ak，对于某个整数m分别对ai求余对应整数ri，如果当选择a1,a2,....ak,那么m可由整数对组合（ai,ri）唯一确定。现在已知a1,a2,...ak以及所有的整数对（ai,ri）求最小... 阅读全文

posted @ 2015-11-02 19:32 lmlyzxiao 阅读(1260) 评论(0) 推荐(0)

公告