Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
57448 | 氢氦锂铍硼 | J3 | C++ | 运行超时 | 60 | 1000 MS | 1036 KB | 419 | 2022-10-04 11:24:57 |
#include<bits/stdc++.h> using namespace std; const long long mod=998244353; int x,y,n; long long f[100005]; int main(){ // freopen("J3.in","r",stdin); // freopen("J3.out","w",stdout); scanf("%d%d%d",&n,&x,&y); for(int i=1;i<=n;i++) f[i]=1; f[y]=0; for(int i=1;i<=x;i++) for(int j=1;j<=min(i,n);j++) if(y!=j&&j>=(i-j)) f[i]=(f[i]+f[i-j])%mod; printf("%lld\n",f[x]); return 0; }