Основание математической системы счисления, или база системы счисления, есть уникальное число (включая нуль) такое, что позиционная система использует его для представления чисел. Например, в десятичной системе счисления основание равно десяти. Это потому что она имеет десять цифр от 0 до 9. В системе с основанием 13 должно быть 13 чисел. Например, последовательность цифр, таких как 398, обозначает десятичное число 3 * 13^2 + 9 * 13^1 + 8 * 13^0 . Для оснований с базой больше 10 мы будем использовать только заглавные латинские символы от A до Z, где A = 10, B = 11 ...

Вам дано некоторое число n , записанное как строка с основанием k (1 < k < 37) . Вы знаете, что наше число делится на (k - 1) без остатка. Вы должны найти минимально возможное k , если это возможно, или вернуть 0.

Например: n = "18". ...
Если k == 9, тогда n = 17 (в десятичной системе) и 17 % 8 == 1. Неверное основание.
Если k == 10, тогда n = 18 (в десятичной системе) и 18 % 9 == 0. Мы находим ответ.