← 返回比赛

已结束 GESP挑战赛#29

← 上一题下一题 →

A7296 | $小安的新数组$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午有一个长度为 $n$ 的数组 $a$ ，小枫有一个长度为 $n$ 的数组 $b$ ，这两个数组的元素都是非递减的，即对于所有 $i$ 满足 $1\leq i\leq n-1$ ，都有 $a_i \leq a_{i+1},b_i\leq b_{i+1}$ ，并且 $a_i\leq b_i$。 小安同学也想要一个长度为 $n$ 的非递减数组 $c$ ，但是他要求数组 $c$ 满足： + 对于所有 $i$ 满足 $1\leq i\leq n$ ，都有 $a_i\leq c_i\leq b_i$ 。 请帮小安同学算算满足以上条件的数组 $c$ 的个数对 $998244353$ 取模后的结果。

输入格式

第一行输入一个整数 $n$ ，表示数组长度。 第二行输入 $n$ 个整数 $a_i$ ，表示数组 $a$ 的第 $i$ 个元素。 第三行输入 $n$ 个整数 $b_i$ ，表示数组 $b$ 的第 $i$ 个元素。

输出格式

输出一个整数，表示满足条件的数组 $c$ 的个数对 $998244353$ 取模后的结果。

输入输出样例

输入 #1

2
1 1
2 3

输出 #1

输入 #2

3
2 2 2
2 2 2

输出 #2

输入 #3

10
1 2 3 4 5 6 7 8 9 10
1 4 9 16 25 36 49 64 81 100

输出 #3

978222082

C++ 编辑器

输入

输出