The Good Radix The Good Radix
Elementary+
Russian EN

Основание математической системы счисления, или база системы счисления, есть уникальное число (включая нуль) такое, что позиционная система использует его для представления чисел. Например, в десятичной системе счисления основание равно десяти. Это потому что она имеет десять цифр от 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. Мы находим ответ.

Число как строка.

Основание k как число.

checkio(u"18") == 10
checkio(u"1010101011") == 2
checkio(u"222") == 3
checkio(u"A23B") == 14
checkio(u"IDDQD") == 0

Давайте познакомимся с системами счисления более тщательно и изучим основания.    Многие устройства построены так, чтобы принимать числа в десятичном представлении и отображать результаты в десятичной системе. Часто такие устройства преобразуют числа из десятичной системы счисления в какую-то внутреннюю систему счисления на входе, производят все внутренние операции в этой системе счисления, а затем преобразуют результаты из внутренней системе счисления в десятичную на выходе. Такие устройства могут, в принципе, использовать внутри любую систему счисления. Люди, которые разрабатывают различные вычислительные устройства, иногда задаются вопросом, какое было бы "наилучшее" основание системы для использования. Восьмеричная, шестнадцатеричная и 64-ая системы часто используются для вычисления из-за их легкости, как сокращение от двоичной.

Число соответствует регулярному выражению "[A-Z0-9]{1, 10}".
0 < Число

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