← 完整题目索引

PROJECT EULER · #0498

多项式除法的余数

Remainder of Polynomial Division

仅题目 · 待解原题 ↗

对于正整数 n 和 m,我们定义两个多项式 Fn(x)=xn 和 Gm(x)=(x−1)m。
我们还将多项式 Rn,m(x) 定义为 Fn(x) 除以 Gm(x) 的余数。
例如,R6,3(x)=15x2−24x+10。

设 C(n,m,d) 为 Rn,m(x) 的 d 次项的系数的绝对值。
我们可以验证 C(6,3,1)=24 和 C(100,10,4)=227197811615775。

求 C(1013,1012,104)mod999999937。

题解待补充

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