2015年11月4日
poj 1320
摘要： 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)