提交时间:2022-10-04 11:31:14
运行 ID: 57505
#include<bits/stdc++.h> using namespace std; const int m=25; int n,x,y,w,c,no,f=0,i[m],j; int main(){ cin>>n>>x>>y; for(i[0]=0;i[0]<=n;i[0]++){ for(i[1]=i[0];i[1]<=n;i[1]++){ for(i[2]=i[1];i[2]<=n;i[2]++){ for(i[3]=i[2];i[3]<=n;i[3]++){ for(i[4]=i[3];i[4]<=n;i[4]++){ for(i[5]=i[4];i[5]<=n;i[5]++){ for(i[6]=i[5];i[6]<=n;i[6]++){ for(i[7]=i[6];i[7]<=n;i[7]++){ for(i[8]=i[7];i[8]<=n;i[8]++){ for(i[9]=i[8];i[9]<=n;i[9]++){ for(i[10]=i[9];i[10]<=n;i[10]++){ for(i[11]=i[10];i[11]<=n;i[11]++){ for(i[12]=i[11];i[12]<=n;i[12]++){ for(i[13]=i[12];i[13]<=n;i[13]++){ for(i[14]=i[13];i[14]<=n;i[14]++){ for(i[15]=i[14];i[15]<=n;i[15]++){ for(i[16]=i[15];i[16]<=n;i[16]++){ for(i[17]=i[16];i[17]<=n;i[17]++){ for(i[18]=i[17];i[18]<=n;i[18]++){ for(i[19]=i[18];i[19]<=n;i[19]++){ for(i[20]=i[19];i[20]<=n;i[20]++){ for(i[21]=i[20];i[21]<=n;i[21]++){ for(i[22]=i[21];i[22]<=n;i[22]++){ for(i[23]=i[22];i[23]<=n;i[23]++){ for(i[24]=i[23];i[24]<=n;i[24]++){ w=c=no=0; for(j=0;j<m-1;j++){ w+=i[j]; if(i[j+1]<w||i[j]==y)no=1; } if(i[m-1]==y)no=1; if(no)continue; for(j=0;j<m;j++)c+=i[j]; if(c==x)f++; } } } } } } } } } } } } } } } } } } } } } } } } } printf("%d",f%998244353); }