← 完整题目索引

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) 定义为 q1 的 kth 次幂之和的值(即约简分数 a1 的分母)。
将 F(m) 定义为 k≥1 的第 mth 个值,其中 D(k)=20010。
您将得到 D(4)=30(因为 a1=−1/30)、D(308)=20010、F(1)=308、F(10)=96404。

查找 F(105)。

题解待补充

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