title: Problem 916
date: 2024/11/09 14:00:00
---

***
# [Problem 916](https://projecteuler.net/problem=916)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=916)

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

***