------GCD&&LCM&&extgcd&&CRT
关注
分享
扫一扫
QiufengWang424
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【POJ2891】【一般模线性方程 模板题】Strange Way to Express Integers
传送门：POJ 2891 题意： 给的模数不满足互质，求同余方程组的解 思路： 同样是求这个东西。。 X mod m1=r1 X mod m2=r2 ... ... ... X mod mn=rn 首先，我们看两个式子的情况 X mod m1=r1……………………………………………………………(1) X mod m2=r2……………………………………………………………原创 2016-10-11 23:18:32 · 506 阅读 · 0 评论 -
【POJ 1006】【CRT（中国剩余定理）模板题】Biorhythms
传送门：HDU1006 描述： Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 130935 Accepted: 41750 Description Some people believe that there are th原创 2016-10-11 22:07:31 · 1177 阅读 · 0 评论 -
【HDU 2225】【数学题 构造】【求不大于sqrt（n）的分数， 分母最大为m】
传送门：HDU2225 描述： The nearest fraction Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 645 Accepted Submission(s): 135 Problem原创 2016-10-13 11:13:14 · 633 阅读 · 0 评论