#P6140. LYK loves sequence
LYK loves sequence
题目描述
给定一个 的排列 。如果对每个切分位置 ,都存在下标 使得 ,则称 为美妙排列。
求美妙排列的数量,对 取模。
输入格式
第一行一个正整数 ,表示询问组数。
接下来 行,每行一个正整数 。
输出格式
输出 行,每行一个整数,表示相应询问的答案。
样例
1
3
3
美妙排列为 、、。
数据范围
- 对于 20% 的数据,。
- 对于 40% 的数据,。
- 对于 80% 的数据,。
- 其余 20% 的数据满足 、。
原赛 PDF。本站的比较条件按原样例和现有评测数据校订。