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
Джерело ІІІ етап Всеукраїнської олімпіади з інформатики (Житомирська область) 26 січня 2024 р.