题目描述餐厅里有一张圆形的桌子,桌子上有n个座位,座位按照顺序从1到n编号,而且n号座位和1号座位相邻,每个座位都不一样。
m个人一起去这家餐厅吃饭。为了更好地就餐,他们不想坐得太过拥挤,因此,不允许有任意两个人相邻。
你知道一共有多少种不同的就坐方法吗?最后答案可能非常大,输出答案除以1000000007之后的余数。两种坐法不一样当且仅当存在一个人,在两种坐法中他坐在了不同的位置上。
排座位(百度2017秋招真题)
最新推荐文章于 2021-12-14 11:48:13 发布
题目描述餐厅里有一张圆形的桌子,桌子上有n个座位,座位按照顺序从1到n编号,而且n号座位和1号座位相邻,每个座位都不一样。
m个人一起去这家餐厅吃饭。为了更好地就餐,他们不想坐得太过拥挤,因此,不允许有任意两个人相邻。
你知道一共有多少种不同的就坐方法吗?最后答案可能非常大,输出答案除以1000000007之后的余数。两种坐法不一样当且仅当存在一个人,在两种坐法中他坐在了不同的位置上。