- Time limit: 1.00 s
- Memory limit: 128 MB
Montako tapaa on jakaa lahjat takaisin oppilaille niin, että kukaan ei saa omaa lahjaansa?
Syöte
Syötteen ainoalla rivillä on kokonaisluku $n$: oppilaiden määrä.
Tuloste
Tulosta eri tapojen määrä modulo $10^9+7$.
Rajat
- $1 \le n \le 10^6$
Syöte:
4
Tuloste:
9