Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Произведение

(Время: 1 сек. Память: 16 Мб Сложность: 46%)

Задано некоторое n-значное натуральное число x. Найдите произведение всех чисел, получающихся перестановкой цифр числа x.

Если одно и то же число получается с помощью нескольких перестановок, то его необходимо учитывать соответствующее число раз. Кроме этого, в получающихся с помощью перестановок числах могут быть ведущие нули.

Входные данные

Входной файл INPUT.TXT содержит целое число x (1 ≤ x ≤ 109). Оно задано в десятичной системе счисления и не содержит ведущих нулей.

Выходные данные

В выходной файл OUTPUT.TXT выведите остаток от деления искомого произведения на число 366239.

Примеры

INPUT.TXTOUTPUT.TXT
112252
211121
31010

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 Шестая личная олимпиада
 Седьмая личная олимпиада
 A. Календарь на Альфе Центавра
 B. Вложенные рамки
 C. Произведение
 D. Баобаб

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru



Сервис центр