Впорядковані цифри
Asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 256 meqabayt
Вам дано чисел , кожне з яких або . Вам потрібно порахувати кількість десяткових чисел, які складаються з цифр і задовольняють такій умові: якщо, позначити як -у цифру числа, то , якщо , а також якщо для від до .
Так як відповідь може бути досить великою, виведіть її по модулю .
Giriş verilənləri
Перший рядок містить одне ціле число ().
Другий рядок містить цілих чисел ().
Çıxış verilənləri
Виведіть одне ціле число — кількість таких чисел по модулю .
Nümunələr
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Qeyd
Числа, які задовольняють умові в першому прикладі: . Їх всього .
Təqdimatlar 5
Qəbul dərəcəsi 80%