---

Problem 916

---

Xem đề gốc (tiếng Anh)

Hoán vị bị hạn chế

Đếm hoán vị $\sigma$ của ${1,\ldots,n}$ với $\sigma(i) + \sigma(j) \ne n+1$ cho mọi cặp đặc biệt. Tính $f(10^6) \pmod{10^9+7}$.

---