ProjectEuler 498 Remainder of polynomial division - 拼圖
By Rebecca
at 2015-01-21T23:26
at 2015-01-21T23:26
Table of Contents
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的餘數
--
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的餘數
--
Tags:
拼圖
All Comments
By Daph Bay
at 2015-01-26T21:57
at 2015-01-26T21:57
Related Posts
拼圖框的必要性?
By Lily
at 2015-01-11T16:41
at 2015-01-11T16:41
ProjectEuler 496 Incenter and circumce
By Adele
at 2015-01-06T06:37
at 2015-01-06T06:37
找一款拼圖!!! 航海王的!!
By Iris
at 2015-01-03T19:04
at 2015-01-03T19:04
Puzzleup 2014 成績出爐
By Charlie
at 2014-12-30T22:47
at 2014-12-30T22:47
ProjectEuler 495 Writing n as the prod
By George
at 2014-12-30T03:45
at 2014-12-30T03:45