Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
48469 Ender 【AB-1】函数 C++ 运行出错 50 846 MS 10108 KB 657 2022-04-13 13:43:00

Tests(5/10):


#include <iostream> #define ll long long using namespace std; ll f[51][12510]; const ll MOD = 998244353; ll Fp(ll a,ll b) { ll res = 1; while(b) { if(b&1) res*=a%=11; a*=a%=11; b>>=1; } return (res + 11) % 11; } int main() { int n,K,k1,k2,i,j,k; cin>>n>>K>>k1>>k2; const ll AKIOI = n * K * 10; //防越界 f[2][Fp(k1,n) * k1 + Fp(k1,n - 1) * k2 + AKIOI] = 1; for(i = 1;i <= n + 1;i++) { for(j = -AKIOI;j <= AKIOI;j++) { for(k = -K;k <= K;k++) { int z = Fp(k1,n - i + 1) * k; f[i][j + AKIOI]+=f[i - 1][j - z + AKIOI]; } } } cout<<f[n + 1][k2 + AKIOI] % MOD; return 0; }


测评信息: