---

Problem 902

---

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

Lũy thừa hoán vị

$p(n)$ là số hoán vị $\sigma$ của ${1,\ldots,n}$ sao cho $\sigma^2 = \text{id}$. Tính $\sum_{n=1}^{10^6} p(n) \pmod{10^9+7}$.

---