[中譯] ProjectEuler 498 Remainder of polynomial division

[utomaya (烏托馬雅)]

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://www.ptt.cc/bbs/puzzle/M.1421853985.A.5C1.html
推 tml: 選比10^9小一點的數來除似乎讓跑的速度快了不少,比起大一點的