poj 1707 伯努利数
来源:互联网 发布:怎样考上清华知乎 编辑:程序博客网 时间:2024/06/09 20:02
poj 1707 伯努利数
题目链接:
点击打开链接
题意:
令自然数幂和为S(k,n)=1^k+2^k+...+n^kS(k,n)可以表述成:
S(k,n)=1/M*(a[k+1]*n^(k+1)+a[k]*n^k+...+a[1]*n+a[0])
给出k,求最小的正整数M,使得a[0]...a[k+1]都为整数。
限制:
1 <= k <=20
题解:
伯努利数
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) )
又因为:
S(k,n)=S(k,n-1) + n^k
=1/(k+1) * ( C(k+1,k)*B[k]*n^1 + C(k+1,k-1)*B[k-1]*n^2 + ... + C(k+1,0)*B[0]*n^(k+1) ) + n^k
求一下a[0]...a[k+1]分母的最小公倍数,然后化简即可。
0 0
- poj 1707 伯努利数
- poj 1707
- [伯努利数] poj 1707 Sum of powers
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- [背包问题][第三阶段-初见dp][HDU-1003]Max Sum
- Android相关属性的介绍:android:exported
- 自定义ViewGroup来理解View的scrollTo()方法
- Emacs教程 30minutes
- 千万不能松懈
- poj 1707 伯努利数
- Linux shell 之 提取文件名和目录名的一些方法
- 【Rosseta中文分词】python下利用HMM思想进行中文分词
- C语言二进制文件读取解析
- SQLServer 维护脚本分享(03)数据库中记录CPU最近N分钟内的使用情况
- hdu4614 Vases and Flowers
- php 二分查找
- 2015年一月二十五号工作日志
- struts2手动进行表单验证