e827: 2.道路鋪設 (Roads)
Tags :
Accepted rate : 37人/39人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-10 23:31

Content

y19m10_a2道路鋪設 (Roads)   2019年10月TOI練習賽 潛力組  {試題連結}

 

問題敘述

給你一條長度為 L 的道路和長度為 1, 2, 3, …, L 的磁磚各無限個,請問將道 路用磁磚鋪滿共有幾種鋪法? 以長度 3 為例,總共有四種鋪法:

  

評分說明 此題目測資分成三組,每組測資有多筆測試資料,需答對該組所有測試資 料才能獲得該組分數。各組詳細限制如下。

第一組 (10 分) : 1<=L<=30

第二組 (30 分) : 1<=L<=10^4

第三組 (60 分) : 1<=L<=10^9

 

Input

第一列有一個正整數 T(1<=N <= 10^4),代表有 T 條路要鋪。接著 T 列為道 路長度,每列有一個正整數 L(1<=L<=10^9),為道路的長度。

 

Output

對每筆資料請輸出 T 列,每列皆有一個正整數,為鋪法總數除以 10^9+7 後 的餘數。

 

Sample Input #1
1
3
Sample Output #1
4
Sample Input #2
2
50000
353880108
Sample Output #2
509082729
849175862
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
Hint :
Tags:
出處:
2019年10月TOI練習賽潛力組 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」