← 返回题目列表

AtCoder · arc178_b

B. 1加6等于7

中文机器翻译题面 查看原题

分数: 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}) 满足条件。