時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
考慮 1 到 n 的排列 (a1,a2,…,an)。計算滿足 |a1−1|+|a2−2|+…+|an−n| = floor(n²/2) 的排列數，其中 floor 表示向下取整。
輸入格式
輸入最多 1000 筆資料，每筆一個整數 n（1 ≤ n ≤ 1000000），讀到檔案結尾；沒有測試筆數或結束標記。
輸出格式
每筆輸出一行排列數對 1000000007 取餘數。
題目來源：UVa 13204 — Count these Permutations，CPE 歷屆試題。 原題：https://onlinejudge.org/external/132/13204.pdf
範例測資
範例輸入 1
1 2 3
範例輸出 1
1 1 3
請先登入後再提交程式碼
討論與題解
載入討論區…