各类数
文章平均质量分 87
九野的博客
这个作者很懒,什么都没留下…
展开
-
HDU 1018 Big Number 斯特林数近似n!
题目链接:点击打开链接斯特林数:点击打开链接题意是计算n! 的位数即ans = log10(n!) = log10(sqrt(2πn)) + n*log10(n/e)#include #include #include #include #include #include #include #include #include #include #原创 2015-05-11 20:23:02 · 1544 阅读 · 0 评论 -
1^k+2^k+3^k+··· ZOJ 3547 UVA 766
题目链接:点击打开链接资料:组合数回代公式:点击打开链接伯努利数:点击打开链接方法一:首先给出一个神奇的组合数公式: C(n,k)+C(n+1,k)+C(n+2,k)+C(n+3,k)……+C(N,k)由于: C(n,k)=C(n-1,k)+C(n-1,k-1) 因此 上式 = - C(n,k+1) + { C(n,k+1)+C(原创 2015-05-23 21:53:47 · 2933 阅读 · 0 评论