eolymp
bolt
Try our new interface for solving problems
Məsələlər

Хакер хэш-кода

Хакер хэш-кода

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Согласно стандартной библиотечной документации Java, хэш-код String вычисляется как

s[0] * 31 ^ (n - 1) + s[1] * 31 ^ (n - 2) + ... + s[n - 1]

Здесь s[i] является i-ым символом строки, n - длина строки, ^ - символ возведения в степень. Вычисления используют знаковый 32-битный целый тип в дополнительном коде.

Хизер собирается взломать серверы Not Entirely Evil Recording Company (NEERC). Для выполнения атаки ей нужны k различные строки запроса, имеющие одинаковые хэш-коды. К сожалению, серверы NEERC принимают строку запроса, содержащую только буквы нижнего и верхнего английского алфавита.

Хизер наняла Вас написать программу, которая генерирует для нее такие строки.

Giriş verilənləri

Одно число k (2k1000) - количество строк, которое следует сгенерировать.

Çıxış verilənləri

Выведите k строк. Каждая строка должна содержать одну строку запроса. Каждая строка запроса должна быть не пустой и ее длина не должна превышать 1000 символов. Строки должны содержать только английские буквы нижнего и верхнего регистра. Все строки запроса должны быть разными и должны иметь одинаковые хэш-коды.

Nümunə

Giriş verilənləri #1
4
Çıxış verilənləri #1
edHs
mENAGeS
fEHs
edIT
Mənbə 2015 ACM NEERC, Северный регион, Октябрь 24, Задача H