FixedPoints

Cerință

Se dau două numere naturale $N$ și $M$. Să se calculeze câte permutări de ale mulțimii $\set{1, 2, … N}$ au $M$ puncte fixe modulo $10^9 + 7$.

Date de intrare

Pe prima linie se găsesc numerele naturale $N$ și $M$.

Date de ieșire

Programul va afișa pe ecran numărul cerut modulo $10^9 + 7$.

Restricții și precizări

• $1 \leq N, M \leq 10^5$

Exemple

Intrare

5 3

Ieșire

10