1825C

传送门(luogu) 传送门(CF) 前言 ~~我来水题解力~~ 简化题意 $n$ 个人，$m$ 个座位，每个人落座的方法有三种： 坐最左边的人的左边，没人的话就做 $m$ 号座位，若最左边的为 $1$ 号，就离开； 坐最右边的人的右边，没人的话就做 $1$ 号座位，若最右边的为 $m$ 号，就离开 ......