样例输入
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
数据规模和约定
#include <iostream>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char *argv[])
{
long int m;
unsigned long long int a[100010];
unsigned long long int r,l,k[100010];
cin>>m>>r>>l;
a[0]=1;
for(long int i=1;i<=m;i++)
cin>>k[i];
for(long int i=1;i<m;i++)
for(int j=0;j<i;j++)
{
a[i]=( (a[i]+k[i-j]*a[j]))%998244353;
}
for(int i=m;i<l+1;i++)
{
for(int j=1;j<=m;j++)
{
a[i]=((a[i]+k[j]*a[i-j]))%998244353;
}
}
for(int i=r;i<l+1;i++)
if(i!=l)
cout<<(a[i])<<endl;
cout<<(a[l]);
return 0;
}