Произведение
(Время: 1 сек. Память: 16 Мб Сложность: 46%)
Задано некоторое n-значное натуральное число x. Найдите произведение всех чисел, получающихся перестановкой цифр числа x.
Если одно и то же число получается с помощью нескольких перестановок, то его необходимо учитывать соответствующее число раз. Кроме этого, в получающихся с помощью перестановок числах могут быть ведущие нули.
Входные данные
Входной файл INPUT.TXT содержит целое число x (1 ≤ x ≤ 109). Оно задано в десятичной системе счисления и не содержит ведущих нулей.
Выходные данные
В выходной файл OUTPUT.TXT выведите остаток от деления искомого произведения на число 366239.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 12 | 252 |
| 2 | 11 | 121 |
| 3 | 10 | 10 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
