首先可以先写个程序看每个数，有啥规律代码： #include <iostream> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; const int Mod = 998244353; const int N = 5010; ll a[N][N]; int main(){ int n; while(cin>>n){ memset(a,0,sizeof a); a[1][1]=1;...