Олимпиадные задачи из источника «весенний тур, вариант для москвичей, 7-8 класс» для 4-7 класса - сложность 2-3 с решениями

Лестница имеет 100 ступенек. Коля хочет спуститься по лестнице, при этом он двигается начиная сверху прыжками вниз и вверх по очереди. Прыжки бывают трёх типов – на шесть ступенек (через пять на шестую), на семь и на восемь. Два раза на одну ступеньку Коля не становится. Сможет ли он спуститься?

Какую цифру надо поставить вместо знака "?" в числе 888...88?99...999 (восьмёрка и девятка написаны по 50 раз), чтобы оно делилось на 7?