51Nod 1228 伯努利数
来源:互联网 发布:淘宝图片签署协议在哪 编辑:程序博客网 时间:2024/05/16 15:19
51Nod 1228 伯努利数
题目链接:
点击打开链接
题意:
S(k,n)=1^k+2^k+...+n^k求自然数幂和对1e9+7取模。
限制:
1<= n <= 10^18; 1 <= k <= 2000
思路:
伯努利数
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]*(n+1)^(k+1) )(B[i]为伯努利数)
而B[n]有:
B[n]=-1/(n+1) * ( C(n+1,0)*B[0] + C(n+1,1)*B[1] + ... + C(n+1,n-1)*B[n-1] )
所以B[0]...B[k]可以O(k^2)预处理出来,然后对于每个S(k,n)可以O(k)算出来。
0 0
- 51Nod 1228 伯努利数
- 51Nod 1228 -- 伯努利数
- 51nod 1228 (伯努利数 + 组合数学)
- 51nod 1228 序列求和
- 51Nod-1228-序列求和
- 51Nod
- 51Nod
- 51nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 运维笔记 安装oracle提示缺包
- 大数据实时处理:百分点实时计算架构和算法
- Mysql联表查询
- POJ 2253 - Frogger(最短路`dijkstra)
- Vivado开发工具熟悉之simulation
- 51Nod 1228 伯努利数
- android ant 自动批量打包——带有第三方项目library的情况
- 天线 方向性系数,增益,效率的关系
- 我想创立开发者协会,请大家给点意见
- Web_PHP_DedeCMS_channelartlist里,autoindex无效,用itemindex替代
- C# String.Format格式说明
- opencv2中MSER区域提取
- SAP同一公司不同工厂间物料转储方案比较
- Qt android 调试与发布的一些东西