題干：
?

1v1，是星際爭霸(StarCraft)中最常見的競技模式。

?

tokitsukaze進行了n場1v1。在每一場的1v1中，她都有星靈(Protoss)和異蟲(Zerg)兩個種族可以選擇，分別有a個單位和b個單位。因為tokitsukaze不太擅長玩人類(Terran)，所以她肯定不會選擇人類。

?

對于每一場1v1，玩家只能控制己方單位。也就是說，如果選擇蟲族，那么只能控制蟲族單位，如果玩家選擇星靈，那么只能控制星靈單位。

?

在n場1v1中，假設第i場，有ai個蟲族單位，和bi個星靈單位。tokitsukaze可以在一場1v1中，任選一種種族進行游戲。如果選擇了蟲族，那么在這場游戲中，可以選擇出兵1到ai個單位。那么同理，如果選擇了星靈，那么在這場游戲中，可以選擇出兵1到bi個單位。

?

假設所有異蟲單位互不相同，所有星靈單位也互不相同，那么請問tokitsukaze打完這n場1v1，出兵的總方案數是多少，由于答案很大，所以輸出答案mod 998244353 后的結果。

?

注意：若兩個方案，有其中一個單位不同，即視為不相同。

輸入描述:

第一行包含一個T(T≤10)，表示T組數據。對于每組數據： 第一行包含一個正整數n(1≤n≤100000)。 接下來n行，第i行包含兩個整數ai,bi(1≤ai,bi≤10^9)，表示第i場1v1，有ai個異蟲單位，和bi個星靈單位。

輸出描述:

對于每組數據，輸出一行，表示mod 998244353后的答案。

?

示例1

輸入

復制

1 2 1 2 2 1

輸出

復制

16

說明

第一組樣例：對于第一場對局，tokitsukaze可以選擇的蟲族兵種有一個，并且將其編號為1，tokitsukaze可以選擇的星靈兵種有兩個，將其編號為1,2。所以tokitsukaze有四種可供選擇的游戲方案：1、選擇蟲族，并且派出蟲族1號兵種。 2、選擇星靈族，并且派出星靈族1號兵種。 3、選擇星靈族，并且派出星靈族2號兵種。 4、選擇星靈族，并且派出星靈族1，2號兵種。對于第二場對局，tokitsukaze可以選擇的蟲族兵種有兩個，并且將其編號為1,2，tokitsukaze可以選擇的星靈兵種有一個，將其編號為1。所以tokitsukaze有四種可供選擇的游戲方案： 1、選擇蟲族，并且派出蟲族1號兵種。 2、選擇蟲族，并且派出蟲族2號兵種。 3、選擇蟲族，并且派出蟲族1，2號兵種。 4、選擇星靈族，并且派出星靈族1號兵種。兩場對局是相互獨立的事件，所以兩輪游戲的出兵方案總數為4*4(mod 998244353)=16種。

解題報告：

? 讀懂題意后，，求一堆快速冪就好了，，有個細節啊當時以為會卡掉這個log的快速冪，，然而并沒有，本來想直接打表出一個次冪數組的，，但是發現冪次是1e9之后就放棄了，，然后就覺得應該不會卡這個log，，就帶著了。。

AC代碼：

#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #define ll long long #define pb push_back #define pm make_pair #define fi first #define se second using namespace std; const int MAX = 2e5 + 5; const ll mod = 998244353; int t,n; ll a,b;ll qpow(ll a,ll k) {ll res = 1;while(k) {if(k&1) {res = (res*a)%mod; }k>>=1;a=(a*a)%mod;}return res; } int main() {cin>>t;while(t--) {ll tmp = 1;scanf("%d",&n);for(int i = 1; i<=n; i++) {scanf("%lld%lld",&a,&b);ll tmp1 = (qpow(2,a)+mod-1)%mod;ll tmp2 = (qpow(2,b)+mod-1)%mod;tmp = (tmp * (tmp1+tmp2))%mod;}printf("%lld\n",tmp);}return 0 ;} ?

總結

以上是生活随笔為你收集整理的【牛客 - 303H第十五届浙江大学宁波理工学院程序设计大赛（同步赛）】Protoss and Zerg（快速幂取模，组合数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

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