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