样例输入
3 3 6
2 0 4
样例输出
12
32
80
208
样例说明
样例输入
2 1 11
1 1
样例输出
1
2
3
5
8
13
21
34
55
89
144
样例说明
样例输入
10 10 20
532737790 634932889 335818534 101179174 977780682 695192541 779962395 295668292 157661238 325351676
样例输出
119744921
651421717
601080475
163399777
291546699
108479226
406175654
344671679
459752012
489415425
349454810
数据规模和约定
temp = input().split(" ")
m, l, r = int(temp[0]), int(temp[1]), int(temp[2])
temp = list(map(int, input().split()))
result = {0:1}
for i in range(1, r + 1):
minx = min(i, m)
sum = 0
for j in range(1, minx+1):
sum += temp[j-1] * result[i-j]
sum = sum % 998244353
result[i] = sum
for i in range(l, r+1):
print(result[i])
20分代码(运行超时)