Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | perm5.in, perm5.out | Sursă | Lot Suceava 2007 |
Autor | Emanuela Cerchez | Adăugată de | |
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
Perm 5
Fie N un numar natural si p = (p1, p2, …, pN) o permutare de ordin N.
Numim grad al unei permutari cel mai mic numar natural k > 0, astfel incat
* pk = popop...op (de k ori) = e
(unde cu e am notat permutare identica, deci permutarea pentru care e(i) = i, pentru orice i = 1, 2, ..., n).
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
perm5.in | perm5.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...