#P13662. [ARC146E] Simple Speed
[ARC146E] Simple Speed
题目描述
给定一个长度为 的正整数序列 。
请输出满足以下所有条件的整数序列 ( 由 到 之间的整数构成)的个数,对 取模。
- 对于每个满足 的整数 , 中恰好有 个 。
- 对于每个满足 的整数 ,都有 。
输入格式
输入以以下格式从标准输入给出。
输出格式
请输出答案。
输入输出样例 #1
输入 #1
3
2 3 1
输出 #1
6
输入输出样例 #2
输入 #2
1
200000
输出 #2
0
输入输出样例 #3
输入 #3
6
12100 31602 41387 41498 31863 12250
输出 #3
750337372
说明/提示
限制条件
- 输入均为整数。
样例解释 1
满足条件的 有以下 种:
因此,答案为 。
样例解释 2
也有可能不存在满足条件的 。