- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 小球与盒子问题小结
小球与盒子问题小结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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人