Областная олимпиада по математике 2016 года за 9 класс | Казахстанские олимпиады

Назовем натуральное число специальным\textit{специальным}, если в его десятичной записи каждая пара последовательных цифр образует двузначное число, делящееся на 17 или на 43. Например, число 8685 является специальным, а число 8684 — нет. Найдите количество 2016-значных специальных чисел.

Решение

Здесь могут быть решения задач с LaTeX\LaTeX