CCF201312-4 有趣的数（python）

---

分析

数学题，思路借鉴了一篇文章
Stonecc0的文章
也可以用dp来考虑，之后会更

---

代码

def fac(a):
    ans = 1
    for i in range(1,a+1):
        ans *= i
    return ans
n = int(input())
ans = 0
for i in range(2,n-1):
    ans += fac(n)/fac(i)/fac(n-i)*(i-1)*(n-i-1)
print(int(ans//2%1000000007))