JBC#791
Життя можна вивчати, але інколи прості задачі добре заховані серед складних. Як тільки ви ідентифікуєте ці прості задачі, ви вже на півдорозі до їх розв'язання та робите великий крок до перемоги в конкурсі. Будьте уважні: це НЕ найпростіша задача!
Ви готові до цього виклику?
Ваше завдання — написати програму, яка конвертує числа з різних систем числення у десяткову (основа ).
Вхід складається з кількох наборів даних, розділених одним або кількома порожніми рядками.
Перший рядок кожного набору визначає порядок цифр для деякої гіпотетичної системи числення. Усі друковані символи ASCII (коди більші за x (пробіл)) можуть бути використані як цифри і впорядковані відповідно до зростання десяткового значення (починаючи з нуля).
Кожен рядок набору даних (починаючи з другого) — це число, закодоване з використанням попередньо визначених цифр. Такі числа можуть мати кілька десяткових інтерпретацій (якщо розглядати різні основи цієї гіпотетичної системи). Ваше завдання — знайти суму всіх можливих десяткових інтерпретацій.
Пояснення: якщо порядок цифр визначений як "", можливі основи — , але число "" можна декодувати лише в системах з основою від до .
Вхідні рядки можуть містити пробіли з обох боків, які потрібно ігнорувати.
Для кожного числа у вхідних наборах даних виведіть одне десяткове число: суму його десяткових значень для всіх допустимих основ відповідної системи числення.
Вихідні набори даних повинні бути розділені одним порожнім рядком.
Приклад 1