鏈接：

時(shí)間限制：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 個(gè)點(diǎn)，在時(shí)刻\ t t 感染者的數(shù)量。
輸入描述:

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

題解：
我們可以轉(zhuǎn)化下題意：

從（0,0）出發(fā)，每次可以走一步，或者原地不動(dòng)，問t時(shí)刻走到（x，y）的方案數(shù)量

想想這個(gè)怎么做？不會(huì)
因?yàn)橐淮巫疃嘧咭徊?#xff0c;所以到（x，y）至少要走x+y個(gè)時(shí)刻，
我們設(shè)sum=x+y，sum一定要大于t否則怎么能走到，要在t時(shí)刻內(nèi)走到，就是在t內(nèi)選sum個(gè)時(shí)刻，共有C^t_sum
在移動(dòng)的sum個(gè)步數(shù)里，有x步需要x坐標(biāo)加一，其余要將y坐標(biāo)加一，一共有C^x_sum
綜上，乘在一起就可以

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

#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; }

我看還有一個(gè)是找規(guī)律，用楊輝三角形做的，tql

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。