分数: 1800 点
问题陈述
有三个交通灯编号 1, 2, 3。 交通灯 i 永远重复以下模式:绿色代表 g_i 秒,红色为 r_i 秒,绿色持续 g_i 秒,红色为 r_i 秒,依此类推。
刚才三个灯都变绿了。 在接下来的时间里 (g_1 + r_1)(g_2 + r_2)(g_3 + r_3) 秒,所有灯都变绿的总持续时间是多少? 计算答案的模数 998,244,353.
约束
- 1 \leq g_1, r_1, g_2, r_2, g_3, r_3 \leq 10^{12}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
g_1 r_1 g_2 r_2 g_3 r_3
输出
打印答案。
样本输入 1
1 1 2 1 3 1
示例输出 1
8
在接下来的时间里 24 秒,
- 光 1 在时间间隔内为绿色 [0, 1], [2, 3], [4, 5], [6, 7], [8, 9], [10, 11], [12, 13], [14, 15], [16, 17], [18, 19], [20, 21], [22, 23].
- 光 2 在时间间隔内为绿色 [0, 2], [3, 5], [6, 8], [9, 11], [12, 14], [15, 17], [18, 20], [21, 23].
- 光 3 在时间间隔内为绿色 [0, 3], [4, 7], [8, 11], [12, 15], [16, 19], [20, 23].
因此,在时间间隔内所有灯均为绿色 [0, 1], [4, 5], [6, 7], [10, 11], [12, 13], [16, 17], [18, 19], [22, 23].
总持续时间为 8 秒。
示例输入 2
7 3 5 7 11 4
示例输出 2
420
示例输入 3
999999999991 999999999992 999999999993 999999999994 999999999995 999999999996
示例输出 3
120938286