Упр.26.35 ГДЗ Мерзляк Поляков 8 класс (Алгебра)

Ниже вариант решения задания из учебника Мерзляк, Поляков 8 класс, Вентана-Граф:

26.35. Дано 19-значное число, десятичная запись которого не содержит нулей. Докажите, что в записи этого числа можно зачеркнуть несколько цифр так, чтобы полученное в результате число было кратным числу 111.