今天我们讨论的问题是如何有效地求自然数的幂和。接下来以3个经典题目为例来讲解。
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864
分析：其实求自然数的幂和方法有很多种，我们先来看看普通的递推求法，有如下过程
由于...
分类：
其他好文 时间：
2014-09-01 10:47:53
阅读次数：
234
部分系列题当然是不齐的。JZP系列 JZPKIL 数论，反演，积性函数，伯努利数，（常数优化） JZPFAR k-d树 JZPTAB 分块 hash sam【太可怕了 不会写】 JZPLCM 三维偏序，可持久化线段树维护 JZPEXT 数位统计（常数优化） JZPGYZ suffix array水....
分类：
其他好文 时间：
2014-07-11 09:50:41
阅读次数：
229
766 - Sum of powers
题意：求 转化成 的各系数
思路：在wiki看了伯努利数的性质，
可以推成 。
然后B为伯努利数，有公式，
如此一来就可以去递推求出每项伯努利数了，然后在根据n去通分，求出每一项的答案，中间过程用到了分数的运算。
代码：
#include
#include
long long gcd(l...
分类：
其他好文 时间：
2014-07-02 08:46:49
阅读次数：
339
题目链接：
http://poj.org/problem?id=1707
Language:
Default
Sum of powers
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 735
Accepted: 354
D...
分类：
其他好文 时间：
2014-05-01 18:36:32
阅读次数：
385
