Fişierul intrare/ieşire:permutari2.in, permutari2.outSursăStelele Informaticii 2010
AutorLiviu CiorteaAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inpermutari2.out
8 4
531
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content