Задача на подбор чисел и выведения кол-ва вариантов

[hruma]

Дано N цифр восьмеричной системы счисления.
требуется посчитать,сколько различных N-значных чисел (в восьмеричн. сист.) можно составить из этих цифр,таких,чтобы значение каждого полученного числа не превышало 2 в 32 степени - 1. В числах допускается наличие ведущих нулей.

Во входном файле записана непустая строка,содержащая цифры,каждая из которых принимает значение от 0 до 7 включительно. Длина строки не превосходит 11.

В выходной файл необходимо вывести одно целое число - кол-во возможных восьмеричных чисел,удовлетворяющих условию задачи.


пример:
Входной файл

78


Выходной файл

2


За решение буду очень благодарен,просто не могу понять как делать :-)

[Аватар]

Входной файл

78

Такой файл не может быть по условию задачи.

2^32-1 (10) = 477777777777 (8) - 12 цифр, т.е. любые комбинации, длиной не более 11 цифр удовлетворяют заданному условию

Формула для решения:

n!/(K0!*K1!*...*K7!)

где Ki - сколько раз цифра i входит во входной набор данных. Если не входит ни разу, то из формулы выбросить

[Serge_Bliznykov]

убрал свой текст. Перечитал условие задачи и понял, где я накосячил!!!!

с формулой полностью согласен (впрочем, это же классика! )


и тоже ввела в ступор ошибка в задании:

Входной файл
78

- это просто бред какой-то!!!

[hruma]

Сообщение от hruma

пример:
Входной файл

78

Да,только что заметил свою ошибку,там было 76 :-)

[Serge_Bliznykov]

Да,только что заметил свою ошибку,там было 76 :-)

ну это совсем другое дело!

Надеюсь, Вы сумели применить формулу, которую Вам дал Аватар.

[hruma]

Да,спасибо большое :-)