python实现 CCF201809-5 线性递推式

样例输入

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分代码（运行超时）