內容
nowob是一個dd，很喜歡到處看vt，也會把他的錢送給他的vt老婆們(至少在他入坑maimai前是這樣)，但不過說到dd，d念起來像p，長的也跟p很像，所以身為一個dd，nowob想出個dp在二篩。 身為一個DD，nowob很苦惱的是要怎麼安排看老婆的直播，因為他自我要求要有好的觀看體驗一次只能夠看一個老婆的台。 同時他也是個奇怪的人，會計算每次看了多久他老婆們的台，但nowob的記憶力很差，不知道他到底看了誰的台，不過好在nowob是個有耐心的人，打算一個一個枚舉回憶他是不是這樣看的，為了不讓nowob不小心算過頭，你可以告訴他看了n小時可能的方法數mod 1e9+7後有多少嗎? 以下是他每個老婆每次的開台時數 兎田ぺこら 一次開2小時 さくらみこ 一次開3小時 Watson Amelia 一次開1小時 大空スバル 一次開4小時
輸入說明
輸入一數t表示t次詢問
接下來t行每行輸入n表示看了n小時
輸出說明
輸出t行nowob觀看他老婆直播可能的方法數mod 1e9+7後的結果
範例輸入
4 1 2 3 4
範例輸出
1 2 4 8
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 10.0s , <1K
公開 測資點#1 (55%): 0.1s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (5%): 0.7s , <10M
公開 測資點#0 (20%): 10.0s , <1K
公開 測資點#1 (55%): 0.1s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (5%): 0.7s , <10M
提示 ：
nowob在意他的觀看順序
20% : t <= 10 n <= 12
55% : t <= 2 * 10^3 n <= 10^4
20% : t <= 10^5 n <= 10^18
5% : t <= 5 * 10^5 n <= 10^18
標籤:
出處:
[管理者：
louishuang
(38024黃禹程)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||