#P1741. 2024.3.24-ELM-第二题-互补数组

2024.3.24-ELM-第二题-互补数组

小红定义两个数组是互补的，当且仅当数组每一个位置的数字之和都相同。

小红有两个长度为nn的数组，分别是a和b，她想知道有多少个子序列对应的数组是互补的。

输入描述

第一行输入一个整数 n(1≤n≤105)n(1 ≤n≤ 10^5)表示数组长度, 第二行输入 nn个整数表示数组a(1≤a¡≤109)a(1≤ a¡≤ 10^9) 第三行输入 几 个整数表示数组b(1≤bi≤109)b(1 ≤b_i\le 10^9)。

输出描述

输出一个整数，由于这个整数可能很大，因此你需要输出这个整数对109+710^9 +7取模后的结果。

样例

输入

3
1 2 3
3 2 1

输出

7

说明

子序列:1，2，3，12，13，23，123，都满足条件

知识点:*****

查看知识点以及同类型题目

Statistics