luogu#P2144. [FJOI2007] 轮状病毒

    ID: 6192 远端评测题 1000ms 125MiB 尝试: 3 已通过: 3 难度: 6 上传者: 标签>动态规划dp递推高精度各省省选2007福建

[FJOI2007] 轮状病毒

题目描述

轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个 nn 轮状基由圆环上 nn 个不同的基原子和圆心的一个核原子构成。22 个原子之间的边表示这 22 个原子之间的信息通道,如图 1 所示。

nn 轮状病毒的产生规律是在 nn 轮状基中删除若干边,使各原子之间有唯一一条信息通道。例如,共有 1616 个不同的 33 轮状病毒,如图 2 所示。

给定 n (n100)n\ (n\le100),编程计算有多少个不同的 nn 轮状病毒。

输入格式

第一行有 11 个正整数 nn

输出格式

11 行,表示不同的 nn 轮状病毒数。

3

16