← 完整题目索引

PROJECT EULER · #0797

循环生成多项式

Cyclogenic Polynomials

仅题目 · 待解原题 ↗

一元多项式是单变量多项式,其中最高阶系数等于 1

定义F为所有具有整数系数的模态多项式的集合(包括常数多项式p(x)=1)。如果存在 q(x)F 和一个正整数 n,使得 p(x)q(x)=xn1,则多项式 p(x)F循环发生。如果 n 是最小的正整数,则 p(x)n-cyclogenic

Pn(x) 定义为所有 n 循环多项式的总和。例如,存在十个 6-循环多项式(可以整除 x61 且不小于 xk1):

x61x4+x3x1x3+2x2+2x+1x2x+1x5+x4+x3+x2+x+1x4x3+x1x32x2+2x1x5x4+x3x2+x1x4+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+23xQ10(2)=5598

查找Q107(2)。以 1000000007 为模给出你的答案。

题解待补充

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