Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

42, правда Ваша!

Автор задачи: master_j

Первоисточник: about:blank

URL первоисточника: about:blank

Задачу добавил: master_j

Успешно сдано решений: 6

Назовём количество вхождений подстроки Z в строковую запись числа Xy (здесь и далее - X в системе исчесления Y) степенью правдивости числа X для системы исчисления Y. Найдите Y, при котором степень правдивости числа Xy при подстроке Z будет наибольшей. Если таких Y несколько, вывести каждый в порядке возрастания, по одному Y в строке.

1<= X <=263-1
2<= Y <=36.
1<= длина подстроки Z <=28
прим.- рассматривая заголовок задачи - "42, правда Ваша!" можно понять, что Y=42 не проходит по условиям, т.к. рассматриваются с.и., пренадлежащие [2..36].
Формат входного файла input.txt
P1
...
Pn
[P1..Pn] - все подходящие по условиям Y
прим.- P1 может быть единственным в списке
Формат выходного файла output.txt

 Пример №1 
Пример №2 
input.txt
424242
3
43947
AB
output.txt5
6
16

Сдать задачу

Задать вопрос жюри по этой задаче