Documente Academic
Documente Profesional
Documente Cultură
Date de intrare
Fişierul de intrare SUBSECV.IN conţine pe prima linie numerele n, k şi a în această ordine,
separate prin câte un spaţiu.
Date de ieşire
Fişierul de ieşire SUBSECV.OUT va conţine pe prima linie o singură valoare reprezentând restul
împărţirii lui X(n,k) la a.
Restricţii şi precizări
n, k şi a sunt numere naturale nenule
1 ≤ k ≤ n ≤ 100 (o permutare de n poate avea cel mult n subsecvenţe maximale crescătoare)
3 ≤ a ≤ 10000
pentru 40% din teste se consideră n ≤ 15
Exemple
SUBSECV.IN SUBSECV.OUT Explicaţii
3 2 3 2 !? n=3, k=2, a=3
1 Permutările mulţimii {1,2,3} sunt:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
În prima permutare există o subsecvenţă crescătoare
maximală, în a doua există 2, în a treia 2, în a patra 2, în a
cincea 2, în a şasea 3.
X(3,2) este deci egal cu 5!?. 4
Restul împărţirii lui X(3,2) la a este 2. Acest număr se scrie
ca rezultat în fişierul SUBSECV.OUT
10 4 10 6
100 7 10000 7544