QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#746456 | #9611. 木桶效应 | ANIG | 0 | 16ms | 3720kb | C++14 | 1004b | 2024-11-14 14:41:40 | 2024-11-14 14:41:41 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=55,M=1e5+5,mods=998244353;
int pows(int a,int b){
if(b==0)return 1;
int res=pows(a,b>>1);
res=res*res%mods;
if(b&1)res=res*a%mods;
return res;
}
int n,m,qs,f[N][N],jc[M],ny[M];
int C(int a,int b){
if(a<0||b<0||a<b)return 0;
return jc[a]*ny[b]%mods*ny[a-b]%mods;
}
signed main(){
cin>>n>>m>>qs;
jc[0]=ny[0]=1;
for(int i=1;i<=n*m;i++)jc[i]=jc[i-1]*i%mods,ny[i]=pows(jc[i],mods-2);
f[0][n]=1;
for(int i=0;i<n;i++){
for(int j=0;j<=n;j++){
for(int k=0;k<=j;k++){
for(int l=0;l<=m;l++){
int ans=0;
for(int r=0;r<=k;r++){
int tmp=C((k-r)*m,m-l)*C(k,r)%mods;
if(r&1)ans-=tmp;
else ans+=tmp;
}
ans%=mods;
f[i+1][j-k]+=f[i][j]*C((n-j-i)*m,l)%mods*ans%mods*pows(i+1,k)%mods*C(j,k)%mods;
}
}
}
for(int j=0;j<=n;j++){
f[i+1][j]%=mods;
// cout<<i+1<<" "<<j<<" "<<f[i+1][j]<<endl;
}
}
cout<<(f[n][0]+mods)%mods;
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3516kb
input:
5 3 0
output:
637871767
result:
wrong answer 1st lines differ - expected: '21412920', found: '637871767'
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Wrong Answer
Test #7:
score: 8
Accepted
time: 16ms
memory: 3720kb
input:
50 1 0
output:
263941435
result:
ok single line: '263941435'
Test #8:
score: 0
Wrong Answer
time: 13ms
memory: 3568kb
input:
43 2 0
output:
525373091
result:
wrong answer 1st lines differ - expected: '136378346', found: '525373091'
Subtask #4:
score: 0
Skipped
Dependency #3:
0%
Subtask #5:
score: 0
Skipped
Dependency #2:
0%
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Skipped
Dependency #6:
0%
Subtask #8:
score: 0
Skipped
Dependency #7:
0%
Subtask #9:
score: 0
Skipped
Dependency #8:
0%