摘要：
一 题意描述：MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3291AcceptedSubmission(s):1706ProblemD... 阅读全文
摘要：
青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:62388Accepted:9696Description两 只青蛙在网上相识了，... 阅读全文
摘要：
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公... 阅读全文
摘要：
容斥原理:欧拉函数（容斥原理）:欧拉函数（积性函数）:如果仔细观察就会发现容斥原理的求出的欧拉函数公式，刚好是积性函数求出的公式的多项式展开式。 阅读全文
摘要：
重要引理1：假设a和b都是正整数，且a>b。a=bq+r，0<r<b。其中q和r都是正整数，则a和b的最大公因数等于b和r的最大公因数，即(a,b)=(b,r)。重要引理2：利用辗转相除法求几个较大数的最大公因数。先求两个的最大公因数，然后把这两个数的最大公因数和其它数字进行比较，得出结果。重要引理... 阅读全文