#P9091. 「HNOI2021 省集 Day7」乐
「HNOI2021 省集 Day7」乐
题目描述
给定一个单调不降的正整数序列 。
定义一个“悦耳的旋律”:
- 对所有 ,。
- 序列不存在非空的真 border:不存在 ,使前 项与后 项完全相同。
求满足上述条件的、长度为 的正整数序列 的数量,答案对 取模。
输入格式
从标准输入读入。
第一行为一个正整数 。
接下来一行 个正整数 。
输出格式
输出到标准输出。
仅一行一个整数,表示你的答案。
样例
样例 1
3
2 3 3
12
分别为:
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
样例 2、3、4
见附加文件中 music*.in 和 music*.out。
数据范围
- 对于 的数据,,。
- 对于 的数据,。
- 对于另外 的数据, 全部相同。
- 对于 的数据,。
- 对于 的数据,,,。