| Fișierul intrare/ieșire | exponent.in, exponent.out | Sursă | OJI 2003 clasa a 5-a |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  1
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
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.
Trebuie să te autentifici pentru a trimite soluții. Click aici
