#P46. [KBC003E] Permutation
[KBC003E] Permutation
版权声明
本题版权归 Long Long OJ 所有。
题目描述
有一个 的排列 ,满足 且对于每个 的 有 。
现在给出 ,求一共有多少种可能的排列。
由于输出可能过大,答案对 取模。
输入格式
输入共一行,一个整数 。
输出格式
输出可能的排列数量。
样例
4
4
32132
876675871
提示
样例 解释:
排列为 。
对于 的数据,。