ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1428. Джедайский ребус

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Вступление

Системный администратор Василий Тапкин, так же известный как Jedi Master, был большой шутник. Он зашифровал гигабайтный архив с... Понятно, что не с детскими мультиками. В общем, Вы уже догадались, с чем. Короче говоря, Василий зашифровал архив ключом из шести неизвестных чисел, а потом взял и помер. На поверхности системного блока его компьютера обнаружили оставшиеся после покойного странные надписи, отчасти проливающие свет на природу этих так необходимых людям шести чисел.
Оказалось, что величайшими человеческими Грехами г-н Тапкин почему-то считал Страх, Гнев и Ненависть. О терроризме не было сказано ни слова. Соответственно, величайшими Добродетелями были объявлены Отвага, Спокойствие и Любовь. Каждому из Грехов и Добродетелей Василий присвоил некоторое Число. Числа Грехов удалось отыскать, и теперь пришло время вычислить Числа Добродетелей.

Задача

Обозначим Число Страха как A, Число Гнева как B, Число Ненависти как C, Число Отваги как X, Число Спокойствия как Y и Число Любви как Z. Г-н Тапкин выбрал Числа A, B и C таким образом, что С-1 делится без остатка на A и на B, т.е. (C-1) modulo A = (C-1) modulo B = 0. Необходимо найти такие целые Числа X, Y и Z, чтобы выполнялось следующие странное условие: X^A + Y^B = Z^C. Надписи указывают на то, что X, Y и Z должны быть не меньше, чем 1, и не больше, чем 10^50. Такова была воля усопшего.

Исходные данные

Единственная строка содержит целые Числа A, B и C (1 ≤ A, B, C ≤ 32).

Результат

Вывести искомые Числа X, Y и Z по одному в строке. Если задача имеет несколько решений, то вывести любое из них.

Пример

исходные данныерезультат
2 2 3
10
5
5
Автор задачи: Илья Гребнов, Дмитрий Ковалёв, Никита Рыбак
Источник задачи: Timus Top Coders: First Challenge