Fișierul intrare/ieșire exponent.in, exponent.out Sursă OJI 2003 clasa a 5-a
Autor autor necunoscut Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in exponent.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii