Hoán vị mất thứ tự


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho $p$ là hoán vị của các số nguyên từ 1 đến $N$. Hãy đếm số hoán vị sao cho có ít nhất một vị trí $i$ sao cho $i=p_i$.

Dữ liệu

  • Một dòng duy nhất chứa số nguyên $N \ (1 \le N \le 10^{5})$.

Kết quả

  • Kết quả bài toán sau khi chia lấy dư cho $10^9+7$.

Ví dụ

Ví dụ 1

input

3

output

4
Ví dụ 2

input

5

output

76

Comments

There are no comments at the moment.