病毒扩散----------------------------思维(组合数学)

.


解析:
如果在t时刻走到(x,y) ,那么一定走x次 就是C(t,x) 那么剩下的y次就是C(t-x,y)

所以方案数就是: C(t,x)*C(t-x,y)

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10000;
const int MOD=998244353;
ll fact[N];
int t,x,y,n;
ll quick(ll a,ll b)
{
	ll res=1;
	while(b)
	{
		if(b&1) res=res*a%MOD;
		a=a*a%MOD;
		b>>=1;
	}
	return res;
}
void init()
{
	fact[0]=1;
	for(int i=1;i<=N;i++) fact[i]=(fact[i-1]*i)%MOD;
}
int main()
{	
	init();
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d %d %d",&x,&y,&t);
		if(x+y>t) 
		{
			cout<<0<<endl;
			continue;
		}
		cout<<fact[t]%MOD*quick(fact[t-x]*fact[x]%MOD,MOD-2)%MOD*fact[t-x]%MOD*quick(fact[t-x-y]*fact[y]%MOD,MOD-2)%MOD<<endl;	
	}
}