Fișierul intrare/ieșire	ascunsa.in, ascunsa.out	Sursă	Cerc informatică Vianu
Autor	Cristian Frâncu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	2 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Baza ascunsă (clasa a 6-a)

Se dă la intrare un număr n în baza 10 și un număr k într-o bază necunoscută. Se stie că numărul k este în cea mai mică bază în care valoarea lui este strict mai mare ca n.

Certință

Să se calculeze k și să se afișeze în baza 10.

Date de intrare

Fișierul de intrare ascunsa.in conține pe prima linie cele două numere, n și k, separate de spații. Linia se termină cu caracterul sfîrșit de linie.

Date de ieșire

În fișierul de ieșire ascunsa.out veți scrie pe prima și singura linie două numere: valoarea numărului k în baza 10 precum și baza b în care se atinge acea valoare.

Restricții

• 1 ≤ n ≤ 2 000 000 000
• Valorile cifrelor lui k sînt între 0 și 35 reprezentate de 0-9 și apoi A-Z, numai litere mari
• Valoarea lui k în baza 10 nu va depăși 2⁶⁰

Exemplu