| Fişierul intrare/ieşire: | permutari2.in, permutari2.out | Sursă | Stelele Informaticii 2010 |
| Autor | Liviu Ciortea | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Permutari2
Fie P o permutare a numerelor de la 1 la N. Fie S(P) = {s | primele s numere ale lui P sunt o permutare a numerelor de la 1 la s}. Cu alte cuvinte, S(P) reprezinta multimea prefixelor lui P (excluzand prefixul vid) care sunt tot o permutare. Calculati cate permutari P de lungime N au proprietatea ca |S(P)| = K.
Date de intrare
Fisierul de intrare permutari2.in contine pe prima linie doua numere naturale N si K separate prin spatiu.
Date de ieşire
In fisierul de iesire permutari2.out veti afisa raspunsul cautat modulo 10007.
Restricţii
- 1 ≤ N ≤ 300
- 1 ≤ K ≤ N
Exemplu
| permutari2.in | permutari2.out |
|---|---|
| 8 4 | 531 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
