B 病毒扩散(组合数)

213 阅读1分钟

在这里插入图片描述
在这里插入图片描述

题意:

先打表找规律,然后就会发现是杨辉三角形。

AC代码:

const int N = 5010;
const int mod = 998244353;
int f[N][N] = {0};
int n, m;
int x, y, t;

int main()
{
	sd(n);
	f[0][0] = 1;
	rep(i, 1, 5000)
	{
		f[i][0] = 1;
		rep(j, 1, i)
		{
			f[i][j] = (f[i - 1][j] + f[i - 1][j - 1]) % mod;
		}
	}
	while (n--)
	{
		sddd(x, y, t);
		if (x + y > t)
		{
			puts("0");
		}
		else
		{
			ll ans = ((ll)f[x + y][y] * f[t][x + y]) % mod;
			pld(ans);
		}
	}
	return 0;
}