Fişierul intrare/ieşire: | ascunsa.in, ascunsa.out | Sursă | Cerc informatică Vianu |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 5 sec | Limită de memorie | 1024 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile 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.
Cerinţă
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 prin exact un spaţiu. 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 260
Exemplu
ascunsa.in | ascunsa.out | Explicaţii |
---|---|---|
142 A3 | 143 14 | A * 14 + 3 = 10 * 14 + 3 = 143 A * 13 + 3 = 10 * 13 + 3 = 133 Deci baza 13 este prea mică (133 < 142), baza 14 este prima în care A3 > 142 |
50395 3K5G | 53128 24 | 3 * 24 * 24 * 24 + 20 * 24 * 24 + 5 * 24 + 16 = 53128 3 * 23 * 23 * 23 + 20 * 23 * 23 + 5 * 23 + 16 = 47212 Deci baza 24 este prima în care 3K5G > 50395 |