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






Шкатулка с йодом

Автор задачи: Константин Дроздов

Первоисточник: Фольклор

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

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

    3008 год. Группой Ситхов была найдена шкатулка, предположительно принадлежащая мастеру Йоде. Кроме трех пронумерованных от нуля до двух кнопок, на шкатулке была обнаружена надпись "кнопка должна быть нажата с правильным номером, но осторожен буть, попытка у тебя одна". Поскольку, как известно, Сила даёт дар предвидения событий, один из Ситхов мгновенно угадал, что должна быть нажата кнопка с номером

Dk = | ( (k-1)! + 1) mod k - 1| mod 3,

где операция mod обозначает взятие остатка от деления, "!" - факториал числа (произведение всех натуральных чисел не больше заданного), а |х| - модуль (абсолютное значение) числа.

    Все было бы просто, если бы число k в формуле не было ростом мастера Йоды в нанойододлиноединицах (а как известно, мастер измерял длину в своих ушах). Ведь ни длина ушей Йоды, ни его рост на момент закрывания шкатулки неизвестен! Придется Вам написать программу, которая будет производить расчеты Dk, пока ситхи будут угадывать k.

 

    Входные данные

    Файл input.txt содержит единственное число k (1 <= k <= 1234567890)

 

    Выходные данные

    Файл output.txt должен содержать Dk

 

    Примеры

   

    input.txt
    3
    output.txt
    1

 

    input.txt
    4
    output.txt
    2

 

    input.txt
    10
    output.txt
    0

 

    input.txt
    1234567890
    output.txt
    0

Сдать задачу

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