The Good Radix The Good Radix
Simple
EN Russian

Основание математической системы счисления, или база системы счисления, есть уникальное число (включая нуль) такое, что позиционная система использует его для представления чисел. Например, в десятичной системе счисления основание равно десяти. Это потому что она имеет десять цифр от 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". Как мы можем заметить,... должно быть больше 8.
Если k == 9, тогда n = 17 (в десятичной системе) и 17 % 8 == 1. Неверное основание.
Если k == 10, тогда n = 18 (в десятичной системе) и 18 % 9 == 0. Мы находим ответ.

You should be an authorized user in order to see the full description and start solving this mission.