提交时间:2022-04-13 22:53:32

运行 ID: 48586

#include <bits/stdc++.h> using namespace std; //比赛第三题 const int Mod=998244353; int K,k1,k2,n; int f[1001][1001]; int main() { cin>>n>>K>>k1>>k2; //边界条件不知道啊 for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) { int rec=0; for(int k=-K; k<=K; k++) rec+=k*(f[i-1][j-int(pow(k1,n-i+1))])%11; f[i][j]=rec%Mod; } cout<<f[n+1][k2]<<'\n'; return 0; }