ProjectEuler 498 Remainder of polynomial division - 拼圖

Rebecca avatar
By Rebecca
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的餘數

--
Tags: 拼圖

All Comments

Daph Bay avatar
By Daph Bay
at 2015-01-26T21:57
選比10^9小一點的數來除似乎讓跑的速度快了不少,比起大一點的

拼圖框的必要性?

Lily avatar
By Lily
at 2015-01-11T16:41
大家好 我是拼圖新手 最近心血來潮 想買1000片的拼圖來挑戰(迪士尼的) 上網查了一些賣拼圖的地方 都有跟我推薦建議我順便買框 想問問看 1.買拼圖一定要買框嗎atat? 2.還有框的價格和價值要怎麼判斷才好呢~? 3.搭配框一起拼會比較OK嗎? 想買的拼圖大概是1000片/ 1000N ...

ProjectEuler 496 Incenter and circumce

Adele avatar
By Adele
at 2015-01-06T06:37
496. Incenter and circumcenter of triangle https://projecteuler.net/problem=496 令ABC為一個三邊長均為正整數的三角形。 令I為此三角形的內心。 令D為直線AI和三角形ABC的外接圓的交點(A≠D)。 定義F(L)為所有 ...

找一款拼圖!!! 航海王的!!

Iris avatar
By Iris
at 2015-01-03T19:04
最近小朋友生日快要到了, 看到他聖誕節寫給聖誕老公公的卡片上就寫... 「想要魯夫跟很多航海王裡面好人的拼圖,要1000片的」 所以上來請問各位版友.... 台北哪裡可以買到航海王正版的拼圖!?(實體店面) 呃...如果可以的話,不知道有沒有版友有航海王相關拼圖... 有「魯夫跟很多航海王裡面的 ...

Puzzleup 2014 成績出爐

Charlie avatar
By Charlie
at 2014-12-30T22:47
http://www.puzzleup.com/2014/score/ 前幾天開放對答案時還在想 Q15 我不小心計算錯誤不知道少了多少分 出來一看竟然還有 23 名... Q15 的答對率是 60%, 也就是值 140 分, 意外的有點多 atat (本來以為大概是 120 左右而已的) 不過我這 ...

ProjectEuler 495 Writing n as the prod

George avatar
By George
at 2014-12-30T03:45
495. Writing n as the product of k distinct positive integers https://projecteuler.net/problem=495 令W(n,k)為正整數n能表示成k個相異正整數的乘積的方法數。 例如,W(144,4) = 7。有7種方法 ...