---

Problem 631

---

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

Hoán vị ràng buộc

Đếm hoán vị $\sigma$ của ${1,\ldots,n}$ với $|\sigma(i) - i| \le 2$ và $\sigma(i) \ne i$. Tính $f(10^6) \pmod{10^9+7}$.

---