Суммой двух букв назовем букву, порядковый номер которой в алфавите и сумма поряд-ковых номеров исходных букв имеют один и тот же остаток от деления на число букв в этом алфавите. Суммой двух буквенных последовательностей одинаковой длины назовем буквенную последовательность той же длины, полученную сложением букв исходных по-следовательностей, стоящих на одинаковых местах.
Некоторую последовательность из маленьких латинских букв 19991999 раз прибавили по описанному правилу к слову S. Получили слово W. Требуется найти эту последовательность. Также требуется определить, какое наименьшее число N раз можно было прибавить эту же последовательность к слову S, чтобы получить то же слово W.
INPUT.TXT | OUTPUT.TXT | |
a b |
q 17 |
Рассмотрим последовательность xi, такую, что x0=a, xi=((bxi-1 mod c)+xi-1+d) mod 106, где a, b, c, d заданы. Известно, что все эти четыре числа - целые неотрицательные, не превосходящие 30000. Дано также число k (0≤k≤2*109). Требуется найти xk.
INPUT.TXT | OUTPUT.TXT |
1 2 3 4 2 |
13 |
Рисовали ли вы хоть раз псевдографикой? Если да, то, думаю, вы согласны, что делать это вручную - долго и уто-мительно. Так что...
Видели ли вы как рисуют разделительные полосы на дорогах? Едет машинка и рисует за собой полоски. Так вот, представьте ,что вы управляете такой машинкой, которая ползает по экрану или сразу по файлу в текстовом редакторе.
Команды для машинки: |
|
В начальный момент машинка смотрит вправо, и она не рисует. |
В выходной файл нужно выдать картинку, нарисованную машинкой, так чтобы первая строчка и первый столбец не были пустыми. |
Выходные данные:
Примечание |
|
INPUT.TXT | OUTPUT.TXT |
SFDFSRFRFDFSRF |
![]() |