← 返回题目列表

AtCoder · ttpc2022_g

G. 计数算术级数

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

配点 : 300 点

問題文

整数列 L = (L_1, L_2, \dots, L_N) 和 按字典顺序比较 R = (R_1, R_2, \dots, R_N) 。 满足以下条件的整数序列 A = (A_1, A_2, \dots, A_N) 的数量 我们将其表示为 998244353 后求余数。

  • 1 \leq i \leq N 的整数 i 反对 L_i \leq A_i \leq R_i 成立。
  • 一些整数 关于 d 存在, 由1 \leq i \leq N-1 的整数 i 反对 A_{i+1} - A_i = d 成立。

制約

  • 所有输入均为整数
  • 2 \leq N \leq 3 \times 10^5
  • 1 \leq L_i \leq R_i \leq 10^{12} (1 \le i \le N)

部分点

如果您对满足以下条件的数据集回答正确: 100 点。 如果您正确回答了所有满足

  • 1 \leq L_i \leq R_i \leq 10^5 (1 \le i \le N)

入力

输入是按以下格式从标准输入给出的。

N
L_1 L_2 \cdots L_N
R_1 R_2 \cdots R_N

出力

打印答案。 来自


入力例 1

3
5 5 2
7 6 7

出力例 1

6

例如 第 A = (7, 5, 3) 满足条件。


入力例 2

4
2 3 1 6
5 6 4 8

出力例 2

0