有 n 個數, 1Nonen~,
每個數可以選擇留於原處或是跟隔壁的交換,每個數最多可以換一次
依順序排成一列,其方法數叫 an
例如 n=4 時有
1234 2134 1324 1243 2143
共 5 種排法 依順序排成一環,也就是 1 跟 n 也相鄰,其方法數叫 bn
n
n≤1015
第一行輸出 an
第二行輸出 bn
因為答案會很大,所以請輸出答案除以 109+7 的餘數
4
5 7
目前沒有評論。
留言