CONCURSUL INTERJUDEEAN DE MATEMATIC I INFORMATIC

GRIGORE MOISIL
EDIIA a XXIX a
ORADEA 21-23 mar!" 2#1$

Sursa: ID2.c, ID2.cpp, ID2.pas clasele XI-XII
%r&'("ma 2 - )a**+, 1## )-./"
Alexandru dore te s devin expert n securitate, iar pentru aceasta s-a apucat s nvete mai multe despre
siguran a parolelor. El dore te s afle cte parole poate crea folosind a litere mici ale alfabetului englez
i b litere mari ale alfabetului englez, c cifre si d caractere din mul imea {!, "!, #!, $!, %!&.
'otodat, el vrea s gseasc parola cu numarul x n ordine lexicografic, format din caracterele
descrise mai sus.
Cerin
(unoscnd a, b, c, d si x se cere)
a) A x-a parol n ordine lexicografic, format din caracterele men ionate n enun .
b) Numrul de parole diferite formate din caracterele men ionate in enun , modulo 666013.
Date de intrare
*i+ierul de intrare passwd.in con,ine pe prima linie un numr natural p. -entru toate testele de
intrare, numrul p poate avea doar valoarea 1 sau valoarea 2.
-e a doua linie se gsesc patru numere naturale a, b, c i d cu semnifica ia din enun , separate
prin cte un spa iu. A treia linie con ine un singur numr natural x, cu semnifica ia din enun .
Date de ieire
.ac valoarea lui p este 1, se va rezolva numai punctul a) din cerin .
/n acest caz, n fi+ierul de ie+ire passwd.out se va scrie parola cu numrul x n ordine
lexicografic, descris n enun .
.ac valoarea lui p este 2, se va rezolva numai punctul b) din cerin .
/n acest caz, n fi+ierul de ie+ire passwd.out se va scrie numrul de parole distincte, formate cu
caracterele descrise n enun , modulo 6660!.
"estricii i precizri
1 a, b, c, d 2500
1 x 4000000
-entru rezolvarea corect a primei cerin,e se acord #0 de puncte, iar pentru cerin a a doua se
acord $0 de puncte.
0rdinea lexicografic a caracterelor este) literele mici, iar apoi cele mari 1n ordinea din alfabet2,
cifrele 1n ordine cresctoare2, iar apoi caracterele !, "!, #!, $!, %!, n aceast ordine.
%xemple
passwd.in passwd.out
Explicaie
1
1 1 1 1
66
aA@5 p = 1
&ten ie' (entru acest test se rezolv doar cerin a a))
passwd.in passwd.out
Explicaie
2
1 1 1 1
66
145187 p = 2
&ten ie' (entru acest test se rezolv doar cerin a b))
3e observ c valoarea lui x nu este necesar n acest caz.
*imp maxim de execuie+ 0)! secunde,test)
-emorie total disponibil # -., din care -. pentru stiv
Dimensiunea maxim a sursei+ / 0.)