Хитрое число
(Время: 1 сек. Память: 32 Мб Сложность: 5%)
Рассмотрим систему счисления с основанием N ≥ 2. Обозначим за @ наибольшую цифру в системе счисления с основанием N (как известно, её значение равно N−1).
По заданному N требуется найти остаток от деления числа, записываемого как (@@@@1)N на (10)N в системе счисления с основанием N.
Входные данные
Входной файл IPUT.TXT содержит единственное целое число N (2 ≤ N ≤ 10100−1).
Выходные данные
В выходной файл OUTPUT.TXT одно число — остаток от деления числа (@@@@1)N на (10)N в системе счисления с основанием N.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 1 |
| 2 | 20 | 1 |
| 3 | 11 | 1 |
| 4 | 2022 | 1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
