排座位(百度2017秋招真题)

题目描述 餐厅里有一张圆形的桌子,桌子上有n个座位,座位按照顺序从1到n编号,并且n号座位和1号座位相邻,每一个座位都不同。ios m我的一块儿去这家餐厅吃饭。为了更好地就餐,他们不想坐得太过拥挤,所以,不容许有任意两我的相邻。 你知道一共有多少种不一样的就坐方法吗?最后答案可能很是大,输出答案除以1000000007以后的余数。测试 两种坐法不同当且仅当存在一我的,在两种坐法
相关文章
相关标签/搜索