← 完整题目索引

PROJECT EULER · #0545

福哈伯公式

Faulhaber's Formulas

仅题目 · 待解原题 ↗

n 个正整数的 kth 次幂之和可以表示为具有有理系数的 k+1 次多项式,即Faulhaber 公式
1k+2k+...+nk=i=1nik=i=1k+1aini=a1n+a2n2+...+aknk+ak+1nk+1,
其中ai是有理系数,可以写成约简分数pi/qi(如果ai=0,我们将考虑qi=1)。

例如,14+24+...+n4=130n+13n3+12n4+15n5.

D(k) 定义为 q1kth 次幂之和的值(即约简分数 a1 的分母)。
F(m) 定义为 k1 的第 mth 个值,其中 D(k)=20010
您将得到 D(4)=30(因为 a1=1/30)、D(308)=20010F(1)=308F(10)=96404

查找 F(105)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。