CSP 201809-5 线性递推式 20分

原题链接：CSP 201809-5 线性递推式

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int MAXN=2*N;
const int mod=998244353;

long long k[N];
long long  a[MAXN];
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int m,l,r;
    cin>>m>>l>>r;
    for(int i=1;i<=m;i++) cin>>k[i];
    a[0]=1;
    for(int i=1;i<=r;i++)
    {
        for(int j=1;j<=m && j<=i ;j++)
        {
            a[i]=(a[i]+(k[j]*a[i-j]))%mod;
        }
    }
    for(int i=l;i<=r;i++) cout<<a[i]<<endl;
	return 0;
}