Fişierul intrare/ieşire:ascunsa.in, ascunsa.outSursăCerc informatică Vianu
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test5 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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 260

Exemplu

ascunsa.inascunsa.outExplicaţ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
Trebuie sa te autentifici pentru a trimite solutii. Click aici