Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
48590 | 陈柏诚 | 【AB-1】函数 | C++ | 解答错误 | 0 | 2 MS | 4184 KB | 410 | 2022-04-13 23:00:13 |
#include <bits/stdc++.h> using namespace std; const int Mod=998244353; int K,k1,k2,n; int f[1001][1001]; int main() { memset(f,0,sizeof(f)); cin>>n>>K>>k1>>k2; for(int i=1; i<=n; i++) for(int j=1; j<=k2; 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; } cout<<f[n+1][k2]%Mod<<'\n'; return 0; }