Результативність перестановок
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Для заданої послідовності невід'ємних цілих чисел визначте кількість різних послідовностей, які можна отримати з послідовності десяткових цифр цих чисел, записаних у порядку їх слідування, шляхом усіх можливих перестановок, включаючи початкову послідовність цифр. Відповідь виведіть за модулем 1000000009.
Загальна кількість цифр не перевищує 1000.
Вхідні дані
В єдиному рядку задана послідовність чисел, розділених пробілами.
Вихідні дані
В єдиному рядку виведіть відповідь на задачу.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 247
Коефіцієнт прийняття 27%