直線排列與環狀排列


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型

n 個數, 1Nonen~,

每個數可以選擇留於原處或是跟隔壁的交換,每個數最多可以換一次  

依順序排成一列,其方法數叫 an

例如 n=4 時有

1234 2134 1324 1243 2143

共 5 種排法   依順序排成一環,也就是 1n 也相鄰,其方法數叫 bn

輸入格式

n

n1015

輸出格式

第一行輸出 an

第二行輸出 bn

因為答案會很大,所以請輸出答案除以 109+7 的餘數

範例輸入

複製
4

範例輸出

複製
5
7

留言

目前沒有評論。