title: Problem 631
date: 2018/07/15 10:00:00
---
***
# [Problem 631](https://projecteuler.net/problem=631)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=631)

## **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}$.

***