Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
54925 | 氢氦锂铍硼 | 列队 | C++ | 运行超时 | 10 | 2000 MS | 252 KB | 715 | 2022-08-08 11:31:08 |
#include<bits/stdc++.h> using namespace std; #define ll long long inline int read() { static int x=0,c=getchar(); for(; c<=47||c>=58; c=getchar()); for(x=0; c>=48&&c<=57; c=getchar()) x=(x<<3)+(x<<1)+(c&15); return x; } ll mod=998244353,ans; int n,m,t; inline ll A(int a) { ll sum=1; for(int i=2; i<=a; i++) sum=sum*i%mod; return sum%mod; } inline ll C(int n,int m) { ll sum=1; for(int i=m; i>m-n; i--) sum=sum*i%mod; return sum%mod; } int main() { t=read(); while(t--) { m=read(),n=read(); if(m>n+1) printf("0\n"); else { ans=A(n)*C(m,n+1)%mod; printf("%lld\n",ans); } } return 0; }