title: Problem 902
date: 2024/07/28 03:00:00
---

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

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

***