Задача Задача №1115761
А
А
Гриша придумал способ шифровать шестизначные числа, состоящие из всех цифр от 1 до 6. Он придумал правило: для каждой цифры числа он записывает, сколько цифр слева от неё делятся…
Запрос пользователя
Гриша придумал способ шифровать шестизначные числа, состоящие из всех цифр от 1 до 6. Он придумал правило: для каждой цифры числа он записывает, сколько цифр слева от неё делятся на неё, а затем убирает само число. Например, если бы у Гриши было число 654321, то он бы его зашифровал как 000125. Какое число было зашифровано с помощью последовательности цифр 010240?
Давайте рассмотрим, как Гриша зашифровал число:
- Первая цифра "0" означает, что ни одна из цифр слева от нее (т.е. первая цифра) не делится на нее.
- Вторая цифра "1" означает, что ровно одна цифра слева от нее (т.е. первая цифра) делится на нее.
- Третья цифра "0" означает, что ни одна из цифр слева от нее (т.е. первая и вторая цифры) не делится на нее.
- Четвертая цифра "2" означает, что ровно две цифры слева от нее (т.е. первая и вторая цифры) делятся на нее.
- Пятая цифра "4" означает, что ровно четыре цифры слева от нее (т.е. первая, вторая и третья цифры) делится на нее.
- Шестая цифра "0" означает, что ни одна из цифр слева от нее (т.е. первая, вторая, третья и четвертая цифры) не делится на нее.
Таким образом, число, которое было зашифровано с помощью последовательности цифр 010240, это 315246.
