luogu#P2144. [FJOI2007] 轮状病毒
[FJOI2007] 轮状病毒
题目描述
轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个 轮状基由圆环上 个不同的基原子和圆心的一个核原子构成。 个原子之间的边表示这 个原子之间的信息通道,如图 1 所示。
轮状病毒的产生规律是在 轮状基中删除若干边,使各原子之间有唯一一条信息通道。例如,共有 个不同的 轮状病毒,如图 2 所示。
给定 ,编程计算有多少个不同的 轮状病毒。
输入格式
第一行有 个正整数 。
输出格式
共 行,表示不同的 轮状病毒数。
3
16