Codeforces Beta Round 46 (Div. 2) |
---|
Закончено |
Вася изучает позиционные системы счисления. К сожалению, он часто забывает записать основание системы счисления, в которой записано выражение. Однажды он увидел в своей тетради запись a + b = ?, при этом основание системы счисления нигде записано не было. Теперь Вася должен выбрать некоторое основание p и считать что выражение записано в p-ичной системе счисления. Вася понял, что при разных основаниях он может получать разные ответы, а некоторые основания даже недопустимы. Например, выражение 78 + 87 в 16-ичной системе счисления равняется FF16, в 15-ичной: 11015, в 10-ичной: 16510, в 9-ичной: 1769, а в системах счисления с основанием 8 или меньше данное выражение недопустимо, т. к. все цифры должны быть строго меньше основания системы счисления. Васе стало интересно, какова длина самого длинного возможного значения выражения. Помогите ему найти эту длину.
Под длиной числа следует понимать количество цифр в нем. Например, длина самого длинного ответа для 78 + 87 = ? — это 3. Это получается, например, в 15-ичной (11015), 10-ичной (16510), 9-ичной (1769) и некоторых других системах счисления.
В первой строке через пробел записано два числа a и b (1 ≤ a, b ≤ 1000) — заданные слагаемые.
Выведите одно число — длину наидлиннейшего ответа.
78 87
3
1 1
2
Название |
---|