鏈接：

時間限制：C/C++ 2秒，其他語言4秒 空間限制：C/C++ 262144K，其他語言524288K 64bit IO Format: %lld

題目描述
![在這里插入圖片描述](https://img-blog.csdnimg.cn/20200429210705568.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTc1MzY3,size_16,color_FFFFFF,t_70
牛牛想知道，對于特殊的 \ n n 個點，在時刻\ t t 感染者的數量。
輸入描述:

輸出描述:
對于每一個特殊的點，輸出一行一個非負整數，表示在 \ t t 時刻這個點的感染者數量，對 998244353 取模。
示例1
輸入
復制
3
0 0 1
1 1 2
2 0 2
輸出
復制
1
2
1
說明
見題目描述中的圖片。
示例2
輸入
復制
5
5 5 7
2 7 9
0 14 14
0 14 15
14 29 100
輸出
復制
0
36
1
15
891148910
備注:

題解：
我們可以轉化下題意：

從（0,0）出發，每次可以走一步，或者原地不動，問t時刻走到（x，y）的方案數量

想想這個怎么做？不會
因為一次最多走一步，所以到（x，y）至少要走x+y個時刻，
我們設sum=x+y，sum一定要大于t否則怎么能走到，要在t時刻內走到，就是在t內選sum個時刻，共有C^t_sum
在移動的sum個步數里，有x步需要x坐標加一，其余要將y坐標加一，一共有C^x_sum
綜上，乘在一起就可以

還一個想法：一共t時刻，其中選出x個用于x坐標加一，剩下t-x中選出y個用于y坐標加一，剩下的原地不動
這樣就是C^x_t*C^y_t-x
求組合數時，
乘法逆元：（a/b）% mod = a * b^(mod-2)，mod為素數
代碼：

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 7; const int mod = 998244353; ll poww(ll a, ll b) {ll ans = 1;a = a % mod;while (b){if(b & 1) ans = (ans* a) % mod;a = ( a*a )% mod;b = b >> 1;}return ans; }ll c[maxn]; int main() {int n;ll c1,c2;c[1]=1,c[0]=1;for( ll i=2;i<maxn;i++ ) c[i]=(c[i-1]*i)%mod;scanf("%d",&n);while( n-- ){int a,b,t;scanf("%d%d%d",&a,&b,&t);if( a+b>t ){cout<<"0"<<endl;continue;}c1=( c[t] * poww( c[t-b] * c[b], mod - 2) ) % mod;c2=( c[t-b] * poww( c[t-b-a] * c[a], mod - 2) ) % mod;printf("%lld\n",(c1*c2)%mod);}return 0; }

我看還有一個是找規律，用楊輝三角形做的，tql

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的病毒扩散的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。