2017年8月26日
辗转相除法（欧几里德算法）
摘要： 辗转相除法求最大公约数 ①假设a,b两个自然数，先判断a,b的大小，用a存大的，b存小的。 ②a/b=q…r，把b乘到等式右边，即a=q*b+r，假设r(n)一直不等于0，会得到 b=q1*r+r1 r=q2*r1+r2 r1=q3*r2+r3 …… …… 一直到r(n)等于0，则r(n-1)为最大 阅读全文
posted @ 2017-08-26 21:33 路人姜。 阅读(311) 评论(0) 推荐(0)
【差分约束】Layout
摘要： Layout TimeLimit: 1000MS MemoryLimit: 65536K Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N 阅读全文
posted @ 2017-08-26 09:37 路人姜。 阅读(409) 评论(0) 推荐(0)