← 返回题目列表

AtCoder · agc050_e

E. 三个红绿灯

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

分数: 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