Məsələlər
Cчастливое число Маши
Cчастливое число Маши
\includegraphics{https://static.e-olymp.com/content/2a/2a3679458f8dc7a23638f9d1e09376a4df3b89bf.jpg}
\textit{- Слушай, Миша, нам в школе рассказывали, что есть где-то в мире город Львов и там молодые симпатичные ребята утверждают, что счастливыми являются цифры }\textit{\textbf{4}}\textit{ и }\textit{\textbf{7}}\textit{.}
\textit{- Ну и?...}
\textit{- Так вот Миша, я придумала своё счастливое число - }\textit{\textbf{47}}\textit{. И я буду счастлива каждый раз, когда в любом числе до заданного встретятся эти две цифры вместе, образуя моё счастливое число!}
\textit{- Ну, Машенька, так ты будешь не так счастлива, как мальчики со Львова и намного реже.}
\textit{- Ну так я же девочка!!!}
\InputFile
В первой строке задано натуральное число - количество тестов \textbf{T} (\textbf{0} ≤ \textbf{T} ≤ \textbf{10^4}). Каждая из следующих \textbf{T} строк содержит натуральное \textbf{N}, не превышающее \textbf{2^\{63 \}}- \textbf{1}.
\OutputFile
Для каждого теста в отдельной строке выведите количество появлений во всех натуральных числах до заданного включительно в виде подпоследовательности цифр счастливого Машиного числа.
Giriş verilənləri #1
5 4 7 50 200 550
Çıxış verilənləri #1
0 0 1 2 16
Şərh: Для чисел от 1 до 550, Машино счастливое число "47" встречается как подпоследовательность в числах "47", "147", "247", "347", "447", "470", "471", "472", "473", "474", "475", "476", "477", "478", "479", "547", и ответ равен 16.