← 返回题目列表

AtCoder · agc057_f

F. 反射

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

分数: 1800 点

问题陈述

在数轴上的整数坐标处有三个无法区分的石头。考虑对这些石头进行以下操作:

  • 让 A, B, C 是按坐标升序排列的三颗棋子(任意断开关系)。执行以下操作之一。
    • 移动 A 相对于对称位置 B.
    • 移动 C 相对于对称位置 B.

给你初始坐标 a, b, c 三块石头。求模数 998244353,零次或多次操作后三颗宝石的坐标的可能组合。

请注意,这些石头是无法区分的。更严格地说,数一下可能的情况 多套 三块石头的坐标。

我们会给你 T 测试用例;解决它们中的每一个。

约束

  • 1\leq T\leq 10^5
  • -10^{18}\leq a\leq b\leq c\leq 10^{18}

输入

输入由标准输入按以下格式给出:

T
\text{case}_1
\vdots
\text{case}_T

每个案例的格式如下:

a b c

输出

打印 T 行。的 i- 第行应包含以下问题的答案 \text{case}_i.


示例输入 1

6
1 3 5
-2 -2 5
0 1 3
31 41 59
-123456789 0 987654321
-1000000000000000000 0 1000000000000000000

示例输出 1

5
2
9
70
182333351
5

对于 (a,b,c) = (1,3,5),这三个棋子运算后可能的五种组合是:

  • (1,3,5), (1,1,3), (-1,1,1), (3,5,5), (5,5,7).

下图可能会有所帮助。