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