Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1721. Числа
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 17/03/2012 | Южно-Уральский открытый командный чемпионат по программированию (J) |
| 24/03/2012 | Занятие 12 (J) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите программу, определяющую количество различных натуральных чисел, которые можно составить из заданного набора
цифр.
Формат ввода
Первая строка ввода от 1 до 50 десятичных цифр без пробелов.
Формат вывода
Вывести остаток от деления на `10^9+7` количества различных натуральных чисел из заданных цифр.
Пример ввода
3103
Пример вывода
25
Примечание: из заданного набора цифр можно составить числа 1, 3, 10, 13, 30,
31, 33, 103, 130, 133,
301, 303, 310, 313, 330,
331, 1033, 1303, 1330, 3013,
3031, 3103, 3130, 3301, 3310.
