b143:
水DP (easy version)
內容
這題是裸題，夠水了吧！
if x = 1,2,3,4 
f(x) = 1
else f(x) = f(x-1) + f(x-4)
輸入說明
第一行輸入一數 N 代表需要計算 N 次
接下來 N 行每行輸入 K
輸出說明
輸出 f(K) mod 10⁹+7 的值
範例輸入
4 2 5 9 999
範例輸出
1 2 7 977187296
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (1%): 1.0s , <1K
不公開 測資點#1 (4%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (12%): 1.0s , <1K
不公開 測資點#5 (13%): 1.0s , <1K
不公開 測資點#6 (13%): 1.0s , <1K
不公開 測資點#7 (12%): 1.0s , <1K
不公開 測資點#8 (5%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
不公開 測資點#10 (10%): 1.0s , <1M
不公開 測資點#0 (1%): 1.0s , <1K
不公開 測資點#1 (4%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (12%): 1.0s , <1K
不公開 測資點#5 (13%): 1.0s , <1K
不公開 測資點#6 (13%): 1.0s , <1K
不公開 測資點#7 (12%): 1.0s , <1K
不公開 測資點#8 (5%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
不公開 測資點#10 (10%): 1.0s , <1M
提示 ：
5%
0 < N,K < 32
25%
0 < N < 256
0 < K < 10⁶
75%
N = 1
0 < K < 10⁸
100%
0 < N < 8192
0 < K < 10¹⁸
normal ver: b156
hard ver: b157
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||