Fişierul intrare/ieşire:exponent.in, exponent.outSursăOJI 2003 clasa a 5-a
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Exponent (clasa a 5-a)

Se dă un număr natural n şi o cifră k din mulţimea {2, 3, 5, 7}.

Cerinţă

Se cere să se afişeze exponentul lui k în descompunerea în factori primi a produsului 1·2·3·...·n.

Date de intrare

Fişierul de intrare exponent.in conţine pe prima linie n şi k.

Date de ieşire

În fişierul de ieşire exponent.out se va scrie un singur număr natural, adică exponentul cerut de problemă.

Restricţii

  • 1 ≤ n ≤ 100

Exemplu

exponent.inexponent.out
6 3
2

Explicaţie

1·2·3·...·6 = 24·32·5 şi deci 3 are exponetul 2 în descompunerea în factori primi.

Trebuie sa te autentifici pentru a trimite solutii. Click aici