基因 (gene)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[丛雨]发现了一种未知的基因,这种基因的结构十分的奇怪。只由 种元素构成,为了表示方便,我们用 , 来表示这两种元素。这断基因中可以出现任意的 , 组合,但是绝对不会出现两个连续的 (例如: 是合法的, 是非法的)。 现在你要解决的是,给定一个基因长度 ,请输出有多少种不同的基因排列方法(长度为 排方法为 )。
输入格式(gene.in)
第一排一个数 表示有 个询问。以下 排每排一个数 ,表示询问长度为 的基因有多少种不同的组合方式。
输出格式(gene.out)
排,每排对应一个询问。答案对 取余。
输入样例
2
1
2
输出样例
2
1
2
数据范围
对于 的数据,保证 。 对于 的数据,保证 。 对于 的数据,保证 。
0913
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2024-9-13 14:00
- End at
- 2024-9-13 17:30
- Duration
- 3.5 hour(s)
- Host
- Partic.
- 19