A-重排列_牛客2025秋季算法编程训练联赛6-提升组

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

一个序列的重排列是指对这个序列中的元素进行若干次（包括0次）交换操作后得到的新序列

在本题中，序列中可能出现重复的数字，他们被视作不同的元素

例如，序列1 1的重排列有两种

现在有两个长度为 N 的非负整数序列 A 和 B，问有多少种 A 的重排列满足对于所有的 1≤i≤N，有A_i≤B_i

由于答案可能很大，你只需要输出答案对1e9+7取模的结果

输入第一行，包含一个正整数 N
接下来一行，N 个非负整数表示序列 A
再接下来一行，N 个非负整数表示序列 B
1≤N≤100,000,0≤A_i,B_i≤10⁹

一行一个整数，表示答案

示例1

复制

4
1 1 2 3
1 2 3 4

复制