又来写题解了
没学过组合数学不过垫着高中的本还是够的

  • 前 0 在后 典型的组合n中选两个 顺序确定 就是n*(n-1)/2
  • 剩下的来个排列n-2 个数每一个数都有0或1两种选择 所以就是2^n-2种选择
    当然提醒一下为了保证除数的模可以用逆元
    我的c++程序de了半天始终只能过13%额 放弃了 上python
    n = int(input())
if n<=1 :
   print("0")
else :
   mod = int(1e9+7)
   ans = (pow(2,n-2,mod)*n*(n-1)//2%mod)%mod 
   print(int (ans))

```