题意:
先打表找规律,然后就会发现是杨辉三角形。
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;
}