← 完整题目索引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)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。