Fişierul intrare/ieşire:gfact.in, gfact.outSursăpreONI 2006 Runda 4
AutorSilviu-Ionut GanceanuAdăugată de
Timp execuţie pe test0.2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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 = PQ.

Date de iesire

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

Restrictii si precizari

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

Exemplu

gfact.ingfact.out
2 3
4

Explicatii

A = 23 = 8; 4! = 24 (care se divide la 8)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content