摘要：（1）扩展欧几里德：gcd(a,b)=gcd(b,a mod b)证明：a可以表示成a = kb + r，则r = a mod b假设d是a,b的一个公约数，则有d|a, d|b，而r = a - kb，因此d|r因此d是(b,a mod b)的公约数假设d 是(b,a mod b)的公约数，则d | b , d |r ，但是a = kb +r因此d也是(a,b)的公约数因此(a,b)和(b,a mod b)的公约数是一样的，其最大公约数也必然相等，得证（2）stein算法：由J. Stein 1961年提出的Stein算法很好的解决了欧几里德算法中的这个缺陷，Stein算法只有整数的移位和加 阅读全文

摘要：看了好多题目没看懂，当然也怪我英语水平太差啦。将每隔M-1个box看成当前盒子被第M-1个盒子隔开的第一个盒子。好啦：题目大意就是，N个人围成一个圈，Haha每隔M-1个人找一次。这样可能会找不到。比如说N==8，M==4；先在第一个，然后跳三个，在第5个，再跳三个，在第一个，循环，就只找了1、5两个位置；那么什么情况会产生这种情况呢，就是当N,M没有公约数的时候；题目在下方：hide handkerchiefTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文