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