Pagini recente »
Istoria paginii runda/s19_lab1_10/clasament
|
Diferențe pentru utilizator/traian_7109 între reviziile 54 și 201
|
Istoria paginii runda/s14_lab1_7/clasament
|
Diferențe pentru problema/ascunsa între reviziile 2 și 6
Nu există diferențe între titluri.
Diferențe între conținut:
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$].
h2. Certință
h2. Cerință
Să se calculeze $k$ și să se afiseze în baza [$10$].
Să se calculeze $k$ și să se afișeze în baza [$10$].
h2. Date de intrare
Fișierul de intrare $ascunsa.in$ ...
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.
h2. Date de ieșire
În fișierul de ieșire $ascunsa.out$ ...
Î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.
h2. 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 $2[^60^]$
h2. Exemplu
table(example).
|_. ascunsa.in |_. ascunsa.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. 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
|
== include(page="template/taskfooter" task_id="ascunsa") ==
Nu există diferențe între securitate.