数论-中国剩余定理
炒饭君
这个作者很懒,什么都没留下…
展开
-
POJ 1006 Biorhythms (数论-中国剩余定理)
POJ 1006 Biorhythms (数论-中国剩余定理)题目大意: 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少再过多少天后三个峰值同时出现。解题思路: 首先化简一下问题:欲求从某天开始,算出再过多少天后三个峰值同时出现,设要求的这个值为ans原创 2014-06-16 13:38:17 · 1004 阅读 · 0 评论 -
POJ 2891 Strange Way to Express Integers (中国剩余定理)
POJ 2891 Strange Way to Express Integers (中国剩余定理)题目大意:给定k个二元组(mi,ri)(1<=i<=k),表示x对mi模运算的余数为ri,然后据此求解最小的正整数N。解题思路:相关知识普及:拓展欧几里德的上一篇文章已经介绍其原理:http://blog.csdn.net/a1061747415/article/details/26744509,现在补充其性质:欧几里德求的问题是 ax+by=gcd(a,b)的解,那么对于通式 ax+by=c 是否原创 2014-06-16 19:49:46 · 862 阅读 · 0 评论