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

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii