分数: 600 点
问题陈述
给你正整数 A_{1}, A_{2}, A_{3}。求模数 998244353,正整数元组 (X_{1}, X_{2}, X_{3}) 满足以下所有条件。
- X_{1} 是一个正整数 A_{1} 十进制数字。
- X_{2} 是一个正整数 A_{2} 十进制数字。
- X_{3} 是一个正整数 A_{3} 十进制数字。
- X_{1} + X_{2} = X_{3}.
你被给予 T 每个输入文件的测试用例;解决它们中的每一个。
约束
- 1 \leq T \leq 10^{5}
- 1 \leq A_{i} \leq 10^{9}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\text{case}_{1}
\text{case}_{2}
\vdots
\text{case}_{T}
每个案例均按以下格式给出:
A_{1} A_{2} A_{3}
输出
打印 T 行。的 i- 第行应包含以下问题的答案 \text{case}_{i}.
示例输入 1
4 1 1 1 1 6 7 167 167 167 111 666 777
示例输出 1
36 45 731780675 0
对于第一种情况,元组如 (X_{1}, X_{2}, X_{3}) = (1, 6, 7), (2, 1, 3) 满足条件。
另一方面,元组如 (X_{1}, X_{2}, X_{3}) = (6, 7, 13), (3, 4, 5) 不。
有 36 元组 (X_{1}, X_{2}, X_{3}) 满足条件,所以打印 36.
对于第三种情况,记得打印结果模 998244353.
对于第四种情况,可能没有元组 (X_{1}, X_{2}, X_{3}) 满足条件。