Between Two Arrays
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[ABC222D] Between Two Arrays
题目描述
给定两个长度为 的单调不下降的序列 ,另有长度为 的单调不下降序列 ,满足 。求满足条件的 的数量。对 取模。
输入格式
第一行一个整数 ,第二行 个整数 ,第三行 个整数 。
输出格式
一个整数表示答案。
输入输出样例 #1
输入 #1
2
1 1
2 3
输出 #1
5
输入输出样例 #2
输入 #2
3
2 2 2
2 2 2
输出 #2
1
输入输出样例 #3
输入 #3
10
1 2 3 4 5 6 7 8 9 10
1 4 9 16 25 36 49 64 81 100
输出 #3
978222082
说明/提示
数据范围
- $0\ \leq\ a_i\ \leq\ b_i\ \leq\ 3000(1\ \leq\ i\ \leq\ N)$
样例解释 1
满足条件的数列有 。
20250304集训
- Status
- Done
- Rule
- IOI
- Problem
- 8
- Start at
- 2025-3-4 19:00
- End at
- 2025-3-4 21:12
- Duration
- 2.2 hour(s)
- Host
- Partic.
- 12