摘要： A(n, m) = A(n - 1, m - 1) + A(n - m, m) {n在下，m在上，下同}UESTC 1721static final int MOD = 1000000007; static final int MAXN = 2005; int A[][]; void solve() { A = new int[MAXN][MAXN]; for (int i = 1; i < MAXN; i++) { A[i][1] = A[i][i] = 1; } for (int i = 3; i < MAXN; i++) { for (int j = 2; j < i; 阅读全文

摘要： http://blog.sina.com.cn/s/blog_3f2c3d220100d57q.html假设有m个小球，放入n个盒子里()，有几种放法？（1）盒子不同，球不同，允许有空。由于每个球有n种选法，故有nm种。（2）盒子不同，球相同，允许有空。（隔板法）例：将20个大小形状完全相同的小球放入3个不同的盒子，允许有盒子为空，但球必须放完，有多少种不同的方法？分析：本题中的小球大小形状完全相同，故这些小球没有区别，问题等价于将小球分成三组，允许有若干组无元素，用隔板法.解析：将20个小球分成三组需要两块隔板，因为允许有盒子为空，不符合隔板法的原理，那就人为的再加上3个小球，保证每个盒子都 阅读全文

摘要： http://www.cppblog.com/mythit/archive/2009/06/12/87514.html推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。定理1：设d=gcd(a,n)，假定对整数x和y满足d=ax+ny(比如用扩展Euclid算法求出的一组解)。如果d | b，则方程ax=b(mod n)有一个解x0满足x0=x*(b/d) mod n 。特别的设e=x0+n，方程ax=b(mod n)的最小整数解x1=emod (n/d)，最大整 阅读全文