#CF1942G. 贝茜与卡牌

贝茜与卡牌

贝茜与卡牌

  • 时间限制:2 秒
  • 内存限制:256 MiB

题目描述

一副牌中有 aa 张“抽 00 张”卡、bb 张“抽 11 张”卡、cc 张“抽 22 张”卡,以及 55 张特殊卡。开始前将全部牌等概率随机排列。

贝茜首先抽取牌堆顶的 55 张牌。之后,她可以打出手中的“抽 xx 张”卡,并继续从牌堆顶抽取 xx 张牌。每张牌只能使用一次,特殊卡不能打出。如果打出“抽 22 张”卡时牌堆只剩一张牌,则只抽取这一张。

如果贝茜最终抽到全部 55 张特殊卡,她就获胜。求获胜概率。答案可以表示成既约分数 p/qp/q,请输出

p⋅q−1 mod 998244353.p\cdot q^{-1}\bmod 998244353.

输入格式

第一行一个整数 tt,表示测试用例数。

接下来 tt 行,每行三个整数 a,b,ca,b,c。

输出格式

对每个测试用例输出一行一个整数,表示获胜概率模 998244353998244353 的值。

样例输入 1

4
1 1 1
0 0 0
5 3 7
3366 1434 1234

样例输出 1

903173463
1
35118742
398952013

数据范围

1≤t≤1041\le t\le10^4,0≤a,b,c≤2×1050\le a,b,c\le2\times10^5。所有测试用例中 aa、bb、cc 的总和分别不超过 2×1052\times10^5。

子任务编号 分值 特殊限制
1 20 t≤3t\le3,且每组数据满足 a+c≤7a+c\le7
2 40 ∑(a+1)(c+1)≤200000\sum (a+1)(c+1)\le200000
3 无特殊限制

每个测试点独立计分。