呈上題 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不一定正確，請輸入第一個大於等於他的人)$
請輸入第一個$大於、等於所有可能組合的人數$
1 5 2 3 5
3 4
第一個測資點$1<=A,B<=60$
第二個測資點$1<=A,B<=10000$
第二個測資點$1<=A,B<=100000000$
$N$的範圍為$B-A(包含A,B)，並保證A<B$
$B-A<10000$
$依照frankie要求，要用矩陣快速冪喔$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||