首先我来介绍一下什么是自然数幂和：1+2+3+...+i+...+n=？1+2+3+...+i+...+n=？12+22+32+...+i2+...+n21^2 +2^2+3^2+...+i^2+...+n^21k+2k+3k+...+ik+...+nk1^k +2^k+3^k+...+i^k+...+n^k类似上述式子的就是自然数幂和了，那么具体怎么求呢，这就是今天的重点了：1+2+3+...+i...
分类：
其他好文 时间：
2016-08-06 11:30:31
阅读次数：
441
51Nod 1228 伯努利数
题目链接：
点击打开链接
题意：
S(k,n)=1^k+2^k+...+n^k
求自然数幂和对1e9+7取模。
限制：
1
思路：
伯努利数
S(k,n)=S(k,n)=1/(k+1) * ( C(k+1,k)*B[k]*(n+1)^1 + C(k+1,k-1)*B[k-1]*(n+1)^2 + ... + C(k+1,0)*B[0]*(...
分类：
其他好文 时间：
2015-01-26 10:22:21
阅读次数：
199
zoj 1864
题目链接：
点击打开链接
题意：
求自然数幂和。
限制：
0
思路：
k不大，而且答案不取模，直接搞
(n+1)^(k+1) - n^(k+1) = C(k+1,1)*n^k + C(k+1,2)*n^(k-1) + ... + C(k+1,k)*n + 1;
(n+1)^(k+1) - 1 = ( (n+1)^(k+1) - n^(k+1) ) +...
分类：
其他好文 时间：
2015-01-26 10:20:12
阅读次数：
199
在上次的文章 http://blog.csdn.net/acdreamers/article/details/38929067 中，学习了求自然数幂
和的有效方法，并且了解了求伯努利数的优美算法。今天，我们来看两个简单的问题。
问题：求的值，满足，和。
分析：很容易看出连续个数的结果是相同的，即循环节长度为，对于，需要先进行降幂，所用公式如下
...
分类：
其他好文 时间：
2014-10-10 03:44:02
阅读次数：
193
今天我们讨论的问题是如何有效地求自然数的幂和。接下来以3个经典题目为例来讲解。
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864
分析：其实求自然数的幂和方法有很多种，我们先来看看普通的递推求法，有如下过程
由于...
分类：
其他好文 时间：
2014-09-01 10:47:53
阅读次数：
234
