#P17687. 烯烃计数
烯烃计数
题目描述
求化学式为 的 烯烃(乙烯的同系物) 的同分异构体个数。
本题中不考虑空间异构和顺反异构。
答案对 取模。
输入格式
一个正整数 。
输出格式
共 行分别碳原子数目为 的答案。
输入输出样例 #1
输入 #1
5
输出 #1
1
1
3
5
说明/提示
样例 1 解释
- :乙烯。
- :丙烯。
- :1-丁烯;2-丁烯;2-甲基-1-丙烯。
- :1-戊烯;2-戊烯;2-甲基-1-丁烯;3-甲基-1-丁烯;2-甲基-2-丁烯。
数据规模与约定
对于 的数据,保证 。