有 $n$ 個數, $1$~$n$,
每個數可以選擇留於原處或是跟隔壁的交換,每個數最多可以換一次
依順序排成一列,其方法數叫 $a_n$
例如 $n=4$ 時有
$1234$ $2134$ $1324$ $1243$ $2143$
共 $5$ 種排法
依順序排成一環,也就是 $1$ 跟 $n$ 也相鄰,其方法數叫 $b_n$
$n$
$n ≤ 10^{15}$
第一行輸出 $a_n$
第二行輸出 $b_n$
因為答案會很大,所以請輸出答案除以 $10^9+7$ 的餘數
4
5 7
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |