摘要：
学习：扩展欧几里德算法详解 欧几里德有个十分有用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了，这就是欧几里德算法 扩展欧几里德： 现在我们知道了a 和 b 的最大公约数是 gcd ，那么，我们一定能 阅读全文
摘要：
取模： a%b b定是正整数，尽管语言上b<0合法。/b=0出现除0错 （a+b）mod n=((a mod n)+(b mod n)) mod n (a-b)mod n=((a mod n)-(b mod n)+n)mod n //注意减法， a mod n 可能小于 b mod n 结果需加上n 阅读全文
摘要：
3 4 5 3^2+4^2=5^210 11 12 13 14 10^2+11^2+12^2=13^2+14^2左边n+1个右边n个自然数question：输入一个数n（1<=n<=1000）判断是否存在2*n+1个连续的自然数满足上式设中间数字为x(x-n)^2+(x-n+1)^2+...+x^2 阅读全文