Fişierul intrare/ieşire:perm4.in, perm4.outSursă.campion 2006-2007, Runda 2
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.2 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Permutari 4

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<i1,i2,...,iK ≤ N pentru care P[ix]=P[ix-1]+1.
Scrieti un program care determina cate permutari va studia Zaharel astazi.

Date de intrare

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

Date de iesire

Prima linie a fisierului perm4.out va contine numarul de permutari. Deoarece rezultatul poate fi foarte mare, se va afisa in schimb restul impartirii rezultatului la numarul 666013.

Restrictii

  • 0 ≤ K < N ≤ 3.000

Exemplu

perm4.inperm4.out
4 1
9

Explicatie

Cele 9 permutari sunt:
1243
1342
1423
2134
2314
3421
3124
4231
4312

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content