Профильная информатика:
подготовка к ЕГЭ и олимпиадам

1 2 3 4 5 6 7 8 9 10^Р 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Исполнитель Шифровщик производит поразрядное преобразование натуральных десятичных чисел, используя представленную ниже таблицу шифрования.

Исходная цифра	0	1	2	3	4	5	6	7	8	9
Результат шифрования	6	3	1	4	8	9	0	5	2	7

Пример. Исходное число: 1025. Преобразование разрядов: \(1\rightarrow 3\), \(0\rightarrow 6\), \(2\rightarrow 1\), \(5\rightarrow 9\). Результат: 3619.

Какое наименьшее число раз необходимо последовательно преобразовать исходное число 16845 с помощью Шифровщика, чтобы в результате было получено число 86319?

Решение

Для решения задачи воспользуйтесь китайской теоремой об остатках.

Подробнее...