2015年06月_whai362

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创小球与盒子问题小结

小球与盒子问题小结1. 把n个不同的小球放进m个不同的盒子里，允许出现空盒子，共有多少种放法？m^n2. 把n个不同的小球放进m个相同的盒子里，不允许出现空盒子，共有多少种放法？S2(n,m) 其中S2表示第二类斯特林数3. 把n个不同的小球放进m个不同的盒子里，不允许出现空盒子，共有多少种放法？m!*S2(n,m)4. 把n个不同的小球放进

2015-06-17 20:47:30 2202

原创 lucas定理小结

lucas定理小结如果：n = a[k]*p^k + a[k-1]*p^(k-1) + ... + a[1]*p + a[0]m = b[k]*p^k + b[k-1]*p^(k-1) + ... + b[1]*p + b[0]则：C(n,m) = pe(i=0~k,C(a[i],b[i]))%p 其中pe表示连乘符号。代码实现：/*lucas定理如果： n

2015-06-17 17:29:04 501

原创 bzoj 2186 [Sdoi2008]沙拉公主的困惑欧拉函数

bzoj 2186 [Sdoi2008]沙拉公主的困惑题意：大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。限制：数据组数T

2015-06-17 16:33:44 1235

原创 poj 1845 Sumdiv

poj 1845 Sumdiv题意：给出两个数a,b，求a^b的约数的和，结果模9901。限制：0 思路：约数和公式：对于已经分解的整数a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)则，a的所有约数之和为S=(1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2^2+p2^3+….p2^k2) * (1+p

2015-06-15 21:25:13 620

汇编万年历

用汇编语言写的万年历，可输出1582年之后的年历。

2013-01-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 小球与盒子问题小结