<ПРЕД Задача:
СЛЕД>
Задачу решили 198 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Атака хакеров

Time limit = 3 секунд(ы)

В результате успешной атаки на сервер Московской олимпиады в руках хакеров оказался файл с паролями всех участников. Однако пароли оказались зашифрованными, так как непосредственный ввод пароля, сохранённого в файле, не приводил к нужному результату.

Изучив исходные тексты системы, удалось установить метод, по которому шифруются пароли участника перед сохранением. А именно, исходный пароль представляется в виде трёх двадцатичетырёхбитных беззнаковых чисел a, b, c, а закодированный пароль вычисляется по следующей формуле:

Здесь умножение выполняется по модулю 224 (то есть биты результата, не уместившиеся в 24 разряда, просто отбрасываются), а знак обозначает операцию побитового сложения по модулю 2 (то есть операцию XOR "исключающее или").

Вход На вход программе подаются три целых числа a1, b1, c1, находящихся в интервале [0, 224).

Выход Ваша программа должна напечатать на стандартный поток вывода три числа a, b, c. Если несколько троек удовлетворяют условию, напечатайте любую из них. Если ни одной тройки, удовлетворяющей условию, не существует, напечатайте три числа: -1 -1 -1.

Вход#1
11083234 2487810 12413370

Выход#1
7936246 8616662 12546078


Автор:
Московская олимпиада, 17 ноября, 2002.
13 октября 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 190ms

SW soft NIX
ID = 3.235.101.50