Time limit = 2 Секунд(ы)
После строительства склада "Алеф-0" благодаря новейшим технологиям и удачной маркетинговой политике компания "НИКС" стала крупнейшим reseller-ом USB-дисков на мировом рынке. Однако выход на мировой рынок усложнил задачу выбора серийных номеров для устройств — так как в некоторых странах текст читается слева направо. Поэтому было предложено для серийных номеров устройств выбирать последовательности больших и маленьких латинских букв, а также цифр, такие, что они как слева направо, так и справа налево читаются одинаково.Ваша задача — по произвольному заданному на вход слову, не превосходящему 40 знаков (прописных и строчных латинских букв, а также цифр) определить, сколько различных симметричных серийных номеров можно получить из него перестановками знаков. Прописная и строчная буквы считаются различными.
Вход Исходное слово.
Выход Число возможных серийных номеров, полученных перестановками из исходного слова.
Вход#1abcd |
Выход#10 |
Вход#2aabb |
Выход#22 |