[中译] ProjectEuler 498 Remainder of polynomial division

楼主: utomaya (乌托马雅)   2015-01-21 23:26:16
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的余数
作者: tml (流刑人形)   2015-01-22 01:46:00
选比10^9小一点的数来除似乎让跑的速度快了不少,比起大一点的

Links booklink

Contact Us: admin [ a t ] ucptt.com