← 完整题目索引PROJECT EULER · #0797循环生成多项式Cyclogenic Polynomials仅题目 · 待解原题 ↗一元多项式是单变量多项式,其中最高阶系数等于 1。 定义F为所有具有整数系数的模态多项式的集合(包括常数多项式p(x)=1)。如果存在 q(x)∈F 和一个正整数 n,使得 p(x)q(x)=xn−1,则多项式 p(x)∈F 是循环发生。如果 n 是最小的正整数,则 p(x) 是 n-cyclogenic。 将 Pn(x) 定义为所有 n 循环多项式的总和。例如,存在十个 6-循环多项式(可以整除 x6−1 且不小于 xk−1): x6−1x4+x3−x−1x3+2x2+2x+1x2−x+1x5+x4+x3+x2+x+1x4−x3+x−1x3−2x2+2x−1x5−x4+x3−x2+x−1x4+x2+1x3+1 给予 P6(x)=x6+2x5+3x4+5x3+2x2+5x. 同时定义 QN(x)=∑n=1NPn(x). 鉴于 Q10(x)=x10+3x9+3x8+7x7+8x6+14x5+11x4+18x3+12x2+23x,Q10(2)=5598。 查找Q107(2)。以 1000000007 为模给出你的答案。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。