Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:49.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | gfact.in, gfact.out | Sursă | preONI 2006 Runda 4 |
| Autor | Silviu-Ionut Ganceanu | Adăugată de | |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
GFact
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
gfact
Cerinta
Fiind dat un numar natural A aflati cel mai mic numar natural B astfel incat B! se divide la A.
Date de Intrare
Fisierul de intrare contine pe prima linie doua numere intregi separate printr-un spatiu, P si Q, astfel incat A = P^Q.
Date de Iesire
Fisierul de iesire va contine numarul natural B cu propietatea din enunt.
Restrictii si precizari
o 1 <= P <= 2.000.000.000
o 1 <= Q <= 30.000
o Pentru 70% din teste Q = 1, din care 30% au P <= 1.000
Exemplu
| gfact.in | gfact.out | Explicatii |
| 2 3 | 4 | A = 2^3 = 8 |
| 4! = 24; Acest numar se divide la 8 | ||
Trebuie sa te autentifici pentru a trimite solutii. Click aici
