← 完整题目索引

PROJECT EULER · #0269

至少有一个整数根的多项式

Polynomials with at Least One Integer Root

仅题目 · 已解决原题 ↗

多项式 P(x) 的根或零是方程 P(x)=0 的解。
将 Pn 定义为多项式,其系数为 n 的数字。
例如,P5703(x)=5x3+7x2+3。

我们可以看到:

  • Pn(0)是n的最后一位数字,
  • Pn(1)是n的各位数字之和,
  • Pn(10) 是 n 本身。

定义 Z(k) 为正整数 n 的数量,不超过 k,其中多项式 Pn 至少有一个整数根。

可以验证Z(100000)为14696。

什么是 Z(1016)?

题解待补充

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