GFact

gfact

==Include(page="template/taskheader" task_id="gfact")==

== include(page="template/taskheader" task_id="gfact") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| gfact.in | gfact.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="gfact") ==

==Include(page="template/raw")==
 
gfact
 
h2. Cerinta
 
Fiind dat un numar natural A aflati cel mai mic numar natural B astfel incat B! se divide la A.
 
h2. 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.
 
h2. Date de Iesire
 
Fisierul de iesire va contine numarul natural B cu propietatea din enunt.
 
h2. 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
 
h2. Exemplu
 
 
|gfact.in |gfact.out |Explicatii |
 
|2 3 |4 |A = 2^3 = 8 |
| | | |
| | |4! = 24; Acest numar se divide la 8 |
 
 
 
==Include(page="template/taskfooter" task_id="gfact")==