a888. 月老(2) - 旦旦解題農場

內容

呈上題 a856

月老每次都會把不同人數的所有可能的組合記錄下來，有天，他不小心把這些紀錄弄髒了，只剩下最前面$A$和最後面$B$的人數和組合是完整的，其餘中間都只剩下組合，但月老需要快速的找到這些組合所對應的人是誰，因為月老很糊塗，所以他不一定會登記的不一定是正確的。所以請你幫幫他找出第一個大於等於他的人數吧!!!

例如:

a=1 b=10

1 1

X 2

X 3

X 5

X 8

X 13

X 21

X 34

X 55

10 89

$X$ 為被弄髒的地方

$P.S.$

可能有月老(3)

但月老種樹可能會很過分所以還在考慮

輸入說明

輸入兩數$A B$(代表開始和結束)

輸入一數$T$代表月老需要找幾個組合 $T=10$

輸入$T$個數$N$代表有幾種可能

$(注意:因為組合很多所以輸入的組合都是經過mod1e9+7。)$

$(注意:N不一定正確，請輸入第一個大於等於他的人)$

輸出說明

請輸入第一個$大於、等於所有可能組合的人數$

範例輸入

範例輸出

3
4

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 1.0s , <1K
公開測資點#1 (40%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K

提示：

第一個測資點$1<=A,B<=60$

第二個測資點$1<=A,B<=10000$

第二個測資點$1<=A,B<=100000000$

$N$的範圍為$B-A(包含A,B)，並保證A<B$

$B-A<10000$

$依照frankie要求，要用矩陣快速冪喔$

標籤:

binary search

出處:

[管理者：

mattwu0918 (12th 進階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」