题解 | 小红的双生排列
小红的双生排列
https://www.nowcoder.com/practice/592c127032164493b505d59540595e99
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)
查看14道真题和解析
联想公司福利 1500人发布