[中譯] 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