Fișierul intrare/ieșire ascunsa.in, ascunsa.out Sursă Cerc informatică Vianu
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 5 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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