摘要：
xiaoxin juju needs help Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1159 Accepted Submission( 阅读全文
摘要：
摘取于http://blog.csdn.net/kenden23/article/details/37519883； 找到规律之后本题就是水题了，不过找规律也不太容易的，证明这个规律成立更加不容易。 本题就是求step和mod如果GCD（最大公约数位1）那么就是Good Choice，否则为Bad 阅读全文
摘要：
定理：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在无数组整 数对 x，y ，使得 gcd（a，b）=ax+by。 证明： 求解 x，y的方法的理解 设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，a>b>0 时 设 a 阅读全文
摘要：
定理：两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数。最大公约数（greatest common divisor）缩写为gcd。 gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0) 定理：两个整数的最大公约数等于其中较小的那个 阅读全文
摘要：
Queue Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 862 Accepted Submission(s): 449 Problem Des 阅读全文