eolymp
bolt
Try our new interface for solving problems
Məsələlər

2024 əldə et

2024 əldə et

$1$ ilə $n$ arasında bütün natural ədədlər soldan sağa ardıcıl olaraq yazılır: $123456789101112134...n$. Alınan ədəddə dörd rəqəmi sağlamaqla digər rəqəmlərin silinməsi halında, qalan rəqəmlərin yerdəyişmə olmadan $2024$ ədədini təşkil etməsi üçün neçə yol mövcuddur? Məsələn, $n = 20$ üçün $1234567891011121314151617181920$ ədədindən yalnız bir yol ilə $2024$ ədədini əldə etmək mümkündür: \sout{1}\quad$2$\quad\sout{34567891}\quad0\quad\sout{111}\quad2\quad\sout{131}\quad4\quad\sout{151617181920} \InputFile Bir natural $n~(n \le 10^5)$ ədədi. \OutputFile $2024$ ədədini əldə etmək üçün bütün mümkün variantların sayını çap edin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
10
Çıxış verilənləri #1
0
Giriş verilənləri #2
20
Çıxış verilənləri #2
1
Giriş verilənləri #3
27
Çıxış verilənləri #3
23