← 完整题目索引

PROJECT EULER · #1008

函数逆

Functional Inverse

仅题目 · 待解原题 ↗

将 x2 的 (N,M)-函数逆 定义为满足以下条件的次数最低的首一多项式 Q(x):对所有整数 0≤n≤N,均有 Q(n2)≡n(modM),且所有系数均非负并小于 M。

例如,x2 的 (2,7)-函数逆为 x3+3x2+4x。

求 x2 的 (107,109+7)-函数逆中 x10 项的系数。

题解待补充

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