Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
54975 lgh 列队 C++ 运行出错 0 2879 MS 244 KB 774 2022-08-08 11:40:20

Tests(0/10):


#include <bits/stdc++.h> using namespace std; #define ll long long inline void Read(ll &x) { char ch=getchar();x=0; while(!isdigit(ch)) ch=getchar(); while(isdigit(ch)) x=(x<<3)+(x<<1)+(ch^48),ch=getchar(); } const ll mod=998244353; ll T,m,n; int main() { // freopen("line.in","r",stdin); // freopen("line.out","w",stdout); Read(T); while(T--) { Read(m),Read(n); if(m==1) { ll ans=1; for(int i=n+1; i>=1; i--) ans=ans*i%mod; printf("%lld\n",ans); } else { ll ans=1,ans2=1; for(int i=n; i>=1; i--) ans=ans*i%mod; for(int i=n+1,j=1; j<=m; i--,j++) ans=ans*i%mod,ans2*=j; printf("%lld\n",ans/ans2); //ans=A_n^n \times A_{n+1}^m //TLE 109s } } return 0; }


测评信息: