Rhodoks 喜欢有序而 AquaMoon 喜欢乱序。
AquaMoon 新买了 件衣服,它们按次序编号为 ,Rhodoks 把它们按编号顺序挂在了衣帽间,但是 AquaMoon 想乱序挂,乱序之后编号为 的衣服在位置 ,是一个排列。她觉得这样更有美感。
最终,Rhodoks 决定,令 ,其中代表的绝对值。AquaMoon 挂的时候必须让 也是一个排列。
AquaMoon 非常恼火,但是可怜的她没有话语权,所以她希望你能帮她算出来有多少种方案可以满足。
一个长度为的数列是排列如果: 到 这 个整数每个恰好出现一次。
两种方案被认为不同,如果存在某件衣服悬挂的位置在两个方案中不同。