← 完整题目索引

PROJECT EULER · #0498

多项式除法的余数

Remainder of Polynomial Division

仅题目 · 待解原题 ↗

对于正整数 nm,我们定义两个多项式 Fn(x)=xnGm(x)=(x1)m
我们还将多项式 Rn,m(x) 定义为 Fn(x) 除以 Gm(x) 的余数。
例如,R6,3(x)=15x224x+10

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

C(1013,1012,104)mod999999937

题解待补充

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