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

題目描述 餐廳裏有一張圓形的桌子,桌子上有n個座位,座位按照順序從1到n編號,並且n號座位和1號座位相鄰,每一個座位都不同。ios m我的一塊兒去這家餐廳吃飯。爲了更好地就餐,他們不想坐得太過擁擠,所以,不容許有任意兩我的相鄰。 你知道一共有多少種不一樣的就坐方法嗎?最後答案可能很是大,輸出答案除以1000000007以後的餘數。測試 兩種坐法不同當且僅當存在一我的,在兩種坐法
相關文章
相關標籤/搜索