2018年8月9日
求自然数幂和
摘要： 求自然数幂和，就是一条公式，然后用代码实现； 公式描述如下： 可以看出只要我们预处理出每一项，就可以在线性时间内求得自然数的幂和。前面的倒数可以用递推法求逆元 预处理，组合数也可以预处理，也可以先预处理，现在关键是如何预处理伯努利数。 伯努利数满足条件，且有 那么继续得到 这就是伯努利数的递推式，逆 阅读全文
posted @ 2018-08-09 00:21 better46 阅读(551) 评论(0) 推荐(0) 编辑