perm

Pe langa pasiunea sa pentru numere, Zaharel este un mare pasionat de permutari. Astazi, si-a propus sa studieze numai permutarile P de lungime N care au o proprietate interesanta: contin K pozitii distincte 1<i₁,i₂,…,i_K<=N pentru care P[i_k]=P[i_k-1]+1.

Cerinta

Scrieti un program care determina cate permutari va studia Zaharel astazi.

Date de intrare

Pe prima linie a fisierului de intrare perm.in sunt scrise cele doua numere naturale N si K, separate printr-un singur spatiu.

Date de iesire

Fisierul de iesire perm.out va contine o singura linie pe care va fi scris numarul de permutari cu proprietatea din enunt. Deoarece rezultatul poate fi foarte mare, se va afisa restul impartirii rezultatului la numarul 666013.

Restrictii

0 <= K < N <= 3000

Exemple

Timp maxim de executie/test: 0.5 secunde

Mircea Pasoi
Universitatea Bucuresti, Facultatea de Matematica si Informatica
bogdanpasoi@yahoo.com