[百度]排座位

餐廳裏有一張圓形的桌子，桌子上有n個座位，座位按照順序從1到n編號，而且n號座位和1號座位相鄰，每個座位都不一樣。 m個人一起去這家餐廳吃飯。爲了更好地就餐，他們不想坐得太過擁擠，因此，不允許有任意兩個人相鄰。 你知道一共有多少種不同的就坐方法嗎？最後答案可能非常大，輸出答案除以1000000007之後的餘數。 兩種坐法不一樣當且僅當存在一個人，在兩種坐法中他坐在了不同的位置上。   輸入   第

>>阅读原文<<