作者:
utomaya (烏托馬雅)
2015-01-21 23:26:16498. 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的餘數