摘要：
求mk整除n!，求k的最大值。现将m分解质因数，比如对于素数p1分解出来的指数为k1，那么n!中能分解出多少个p1出来呢？考虑10!中2的个数c：1~10中有10/2个数是2的倍数，c += 5；1~10中有10/4个数是4的倍数，所以c += 2，其中有10/8 = 1个数是8的倍数，所以c +=... 阅读全文
摘要：
A. Playing with Paper如果a是b的整数倍，那么将得到a/b个正方形，否则的话还会另外得到一个(b, a%b)的长方形。时间复杂度和欧几里得算法一样。 1 #include 2 #include 3 using namespace std; 4 5 //const int m... 阅读全文
摘要：
将K个不超过N的非负整数加起来，使它们的和为N，一共有多少种方法。设d(i, j)表示j个不超过i的非负整数之和为i的方法数。d(i, j) = sum{ d(k, j-1) | 0 ≤ k ≤ i}，可以理解为前j-1个数之和为i-k，最后一个数为k还有一种更快的递推办法，把这个问题转化为将N个小... 阅读全文