eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Получи 2024

Получи 2024

Все натуральные числа от $1$ до $n$ записаны подряд слева направо: $123456789101112134...n$. Сколько существует способов вычеркнуть все цифры полученного числа, кроме четырех, чтобы оставшиеся цифры образовали число $2024$ без перестановки? Например, для $n = 20$ из числа $1234567891011121314151617181920$ можно получить $2024$ только одним способом: \sout{1}\quad$2$\quad\sout{34567891}\quad0\quad\sout{111}\quad2\quad\sout{131}\quad4\quad\sout{151617181920} \InputFile Одно натуральное число $n~(n \le 10^5)$. \OutputFile Выведите количество возможных вариантов получить число $2024$.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
10
Выходные данные #1
0
Входные данные #2
20
Выходные данные #2
1
Входные данные #3
27
Выходные данные #3
23