[中譯] ProjectEuler 498 Remainder of polynomial division
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者utomaya (烏托馬雅)時間11年前 (2015/01/21 23:26)推噓1(1推 0噓 0→)留言1則, 1人參與討論串1/1
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
推
01/22 01:46, , 1F
01/22 01:46, 1F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
