GFact

gfact

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

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

==Include(page="template/raw")==

Poveste ...

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

h2. Restrictii

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

h2. Date de intrare

Fisierul de iesire va contine numarul natural $B$ cu propietatea din enunt.

...

h2. Restrictii si precizari

h2. Date de iesire

* $1 ≤ P ≤ 2.000.000.000$
* $1 ≤ Q ≤ 30.000$
* Pentru $70%$ din teste $Q = 1$, din care $30%$ au $P ≤ 1.000$

...

h2. Exemplu

table(example). |_. gfact.in |_. gfact.out |
| 2 3
| 4 |
 
h3. Explicatii
 
A = 2^3 = 8; 4! = 24 (care se divide la 8)

| gfact.in | gfact.out |
| linia1
linia2
linia3
| linia1
linia2
|

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

== include(page="template/taskfooter" task_id="gfact") ==