Məsələlər
Eleven
Eleven
В этой задаче мы будем ссылаться на цифры целого положительного числа как на последовательность цифр, необходимых для его записи в десятичной системе счисления без ведущих нулей. Например, цифры числа \textbf{n} = \textbf{2090} конечно же \textbf{2}, \textbf{0}, \textbf{9} и \textbf{0}.
Пусть \textbf{n }- заданное целое положительное число. Назовем натуральное число \textbf{m }одиннадцати-множественно-анаграмматичным числу \textbf{n}, если и только если:
\begin{enumerate}
\item цифры числа \textbf{m} являются перестановкой цифр числа \textbf{n},
\item \textbf{m }кратно \textbf{11}.
\end{enumerate}
Вам необходимо написать программу, которая для заданного числа \textbf{n} вычисляет количество одиннадцати-множественно-анаграмматичных чисел.
В качестве примера опять рассмотрим число \textbf{n} = \textbf{2090}. Значения, которые удовлетворяют первому из условий, приведённых выше, это \textbf{2009}, \textbf{2090}, \textbf{2900}, \textbf{9002}, \textbf{9020} и \textbf{9200}. Среди них только числа \textbf{2090} и \textbf{902}0 удовлетворяют второму условию, поэтому ответом для \textbf{n} = \textbf{2090} является \textbf{2}.
\InputFile
Одна строка, содержащая целое число \textbf{n} (\textbf{1} ≤ \textbf{n }≤ \textbf{10^100}).
\OutputFile
Выведите единственное целое число, задающее количество одиннадцати-множественно-анаграмматичных чисел для заданного числа \textbf{n}. Так как это число может быть очень большим, выведите остаток от деления его на \textbf{10^9 + 7}.
Giriş verilənləri #1
201400000000000000000000000000
Çıxış verilənləri #1
0