#P17571. 「FAOI-R(-2)」数列计数 2024
「FAOI-R(-2)」数列计数 2024
背景
本题为「FAOI-R2」A trip to Macao 的加强版,曾被放入 OIFC 2024 NOIP 联考。
题目描述
给定正整数 。对于一个长度为 的正整数数列 ,称它是好的当且仅当:
- ,。
- 对于所有 ,;
请你求出有多少好的正整数数列(此处数列的长度 可以是任意正整数)。答案对 取模。
输入格式
本题有多组测试数据。
第一行一个正整数 ,代表数据组数。
接下来 行,每行一个正整数 。
输出格式
输出 行,每行一个非负整数表示答案。
3
2
5
6
1
3
6
1
114514
549510777
提示
【数据范围】
对于所有数据,均有 ,。
本题采用捆绑测试。
::cute-table{tuack} |子任务编号|分数|||特殊性质| |:-:|:-:|:-:|:-:|:-:| |||||无 |||||无 |||||无 |||||无 |||||无 |||||B| |||||A| |||||无 |||||B |||||无
特殊性质 A :
特殊性质 B :输入的 递增。