Smallest Good Base

📝 Vazifa tavsifi

Sizga satr ko'rinishida butun son n berilgan. k asosida n ni 111...1 (faqat 1 lardan tashkil topgan satr) sifatida ifodalash mumkin bo'lgan eng kichik k asosini satr sifatida qaytaring.

Boshqacha qilib aytganda, shunday k ni topingki, bunda: $n = k^0 + k^1 + k^2 + ... + k^m$ tengligi $m > 1$ qiymat uchun o'rinli bo'lsin.

Misol:

Input: n = "13"
Output: "3"
Tushuntirish: 3 asosida: 13 = 111 (3^2 + 3^1 + 3^0 = 9 + 3 + 1 = 13)