Fișierul intrare/ieșire | exponent.in, exponent.out | Sursă | OJI 2003 clasa a 5-a |
---|---|---|---|
Autor | autor necunoscut | Adăugată de |
|
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.