Four's

题目出自成都七中 题目大意      ~~~~~~n 把椅子排成一个环。       ~~~~~~现在要撤掉一部分，使得只剩下恰好 k 把椅子，并且剩下的任意两把椅子原先不相邻。       ~~~~~~若两种方案可以经过旋转、翻转互相等价，则认为本质相同。       ~~~~~~求本质不同的方案数 mod (1e9+7)

题目大意      ~~~~~~n 个人围绕着圆桌坐着，其中一些是男孩，另一些是女孩。你的任务是找出所有合法的方案数，使得不超过 k 个女孩座位是连续的。循环同构会被认为是同一种方案。       ~~~~~~数据组数 T<=50， n, k<=2000【20%】n,k<=20      ~~~~~~暴力还是有点麻烦。       ~~~~~~主要思想就是用最小表示法来去重。       ~~