Олимпиады по программированию

olympiads.ru

Дистанционные семинары
Оглавление
Как пользоваться
Система проверки задач
Регистрация, изменение настроек
Страница сдачи решений
Результаты
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике

Дистанционные семинары
по подготовке к олимпиадам по информатике

Задача 15-2. Карточки

Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте: 1 секунда

На день рождения Пете подарили набор карточек с буквами. Теперь Петя с большим интересом составляет из них разные слова. И вот, однажды, составив очередное слово, Петя заинтересоваля вопросом: "А сколько различных слов можно составить из тех же карточек, что и данное?". Помогите ему ответить на этот вопрос.

Формат входных данных
Во входном файле задано слово, составленное Петей - строка из маленьких латинских букв не длиннее 15 символов.

Формат выходных данных
В выходной файл выведите одно целое число - ответ на поставленную задачу.

Пример

input.txt output.txt
solo
12