ŠIOM — Virsmas

Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Virsmas

Jūs norite skaičių N paversti skaičiumi M kažkiek kartų atlikdami vieną iš dviejų operacijų:

daugindami skaičių iš pasirinkto pirminio skaičiaus P,
dalindami skaičių iš pasirinkto pirminio skaičiaus Q (veiksmą galima atlikti, tik jei skaičius dalijasi be liekanos).

Kiek mažiausiai operacijų pakaks?

Pradinių duomenų faile įrašyti skaičiai N ir M, atskirti tarpu ( $1\\leN,M\\le10^9$ ).

Į rezultatų failą reikia įrašyti mažiausią reikalingų operacijų skaičių.

Pradiniai duomenys	Rezultatai
2 36	3