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