1824a

题意 有 $n$ 个人、编号为 $1$ 至 $m$ 的 $m$ 个座位与三种坐座位的方式： 坐在最左边的人的左边，当 $1$ 号座位也不为空时就不坐了，当没有人坐在座位上时坐在 $m$ 号座位上； 坐在最右边的人的右边，当 $m$ 号座位也不为空时就不坐了，当没有人坐在座位上时坐在 $1$ 号座位上 ......