分数: 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).
下图可能会有所帮助。
