题解 | 小红的双生排列

import math
#奇偶数x，y个，分别有x，y个位置可以放置， 计算A(x，x)*A(y,y)。如果长度是偶数，再乘以2， 因为从奇数或偶数开始都可以。
n = int(input())
MOD = 10**9+7
if n%2 == 1:
    odd = n//2 + 1
    even = n//2
    result = (math.perm(odd, odd)*math.perm(even, even))%MOD
else:
    odd = n//2
    even = n//2
    result = (math.perm(odd, odd)*math.perm(even, even)*2)%MOD
print(result)