Protoss and Zerg(第十五届浙江大学宁波理工学院程序设计大赛H)

题目传送门
题目描述
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
2
1 2
2 1

输出
16
在我看来，这道题的考点有两个，一个是组合数，另一个是快速幂。组合数是高中学过的知识，开始由于没有认真分析样例，没有看出这个题要考组合数，所以没有做出来，比赛完后看大佬的代码才知道明白，快速幂就没什么好说的了，题目已经说得很明白了。

#include<stdio.h>
int main()
{
    long long int a,b,x,y,z,k,ans;
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        ans=1;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%lld%lld",&a,&b);
            x=1;
            y=2;
            while(a>0)
            {
                if(a%2==1)x=(x*y)%998244353;
                a/=2;
                y=(y*y)%998244353;
            }
            x=(x-1)%998244353;
            z=1;
            y=2;
            while(b>0)
            {
                if(b%2==1)z=(z*y)%998244353;
                b/=2;
                y=(y*y)%998244353;
            }
            z=(z-1)%998244353;
            ans=(ans*(z+x)%998244353)%998244353;
        }
        printf("%lld\n",ans%998244353);
    }
    return 0;
}

这个原本第一次就能过的，但由于我走了个神，把4打成了2，浪费了一个小时T^T。以后一定要细心，一定要细心，一定要细心。