小学二年级都会的算法题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
Daemo 在食堂排队的时候发现，队伍时而长时而短的，他突然好奇，这个队伍内的情况会有多少种呢？他很好奇，请你帮他解答一下。
题目描述
现在有一个长度为 的排列，按照 的方式给出。现在有一个队列，每次可以选择：
- 队伍前面出一个数字
- 队伍后面加一个排列最前面的数字，同时这位数字从排列最前面移除
请问，所有时刻的队列内的数字不同组合共有多少种？对答案取模 。
输入格式
只有一行，一个整数 。
输出格式
输出一行，一个整数，表示模 后的组合个数。
输入输出样例 #1
输入 #1
2
输出 #1
4
说明/提示
有如下四种情况：空，，，。
西华师范大学数学科学学院第十届高级程序语言设计大赛（同步赛）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 14
- 开始于
- 2025-11-30 13:00
- 结束于
- 2025-12-13 13:00
- 持续时间
- 312 小时
- 主持人
-
admin
- 参赛人数
- 37
川公网安备51112402000051号