Cerința
Nicușor, primarul capitalei, a fost invitat în seara zilei de 5 septembrie 2024 la jurnalul de seară al Digi 24. Acesta a fost provocat să rezolve o problemă “de clasa a patra” propusă de către o profesoară: “Care este cel mai mic număr natural nenul care are proprietatea că dacă mutăm ultima sa cifră în fața primei cifre, valoarea noului număr este egală cu dublul numărului inițial”. Cu alte cuvinte, acestuia i s-a cerut să găsească cel mai mic număr nenul de forma
După ce a rezolvat problema, Nicușor a decis să o generalizeze, astfel propunând o variantă pentru clasa a cincea: Care este cel mai mic număr natural nenul, care, scris in baza b
ca 2 ≤ a < b
.
Date de intrare
Programul citește de la tastatură numerele a
și b
, separate prin spații.
Date de ieșire
Deoarece rezultatul poate fi foarte mare, se va afișa 10
.
Restricții și precizări
- pentru 20 de puncte,
Exemplu :
Intrare
2 10
Ieșire
157894743
Explicație
Exemplul corespunde cu întrebarea primită de Nicușor Dan. Răspunsul este