Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2008-11-15 16:19:43.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | perm4.in, perm4.out | Sursă | .campion 2006-2007, Runda 2 |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Mircea Pasoi •domino |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
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.in | perm4.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
remote content
