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