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 | 5 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
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.
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 |