作者utomaya (乌托马雅)
看板puzzle
标题[中译] ProjectEuler 498 Remainder of polynomial division
时间Wed Jan 21 23:26:16 2015
498. Remainder of polynomial division
http://projecteuler.net/problem=498
对正整数m和n，我们定义两个多项式F_n(x)=x^n与G_m(x)=(x-1)^m
我们也定义了一个多项式R_n,m(x)为F_n(x)除以G_m(x)的余式
例如，R_6,3(x) = 15x^2 - 24x + 10
令C(n,m,d)为 R_n,m(x)的d次方项的系数的绝对值
我们可以验证 C(6,3,1)=24 与 C(100,10,4) = 227197811615775
请求出C(10^13,10^12,10^4)除以999999937的余数
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.70.198.252
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1421853985.A.5C1.html
1F：推 tml: 选比10^9小一点的数来除似乎让跑的速度快了不少,比起大一点的 01/22 01:46