Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Хитрое число

(Время: 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.TXTOUTPUT.TXT
121
2201
3111
420221

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2019 / 2020
 2020 / 2021
 2021 / 2022
 2022 / 2023
 A. Хитрое число
 B. Сортировка за линию?
 C. Игра Рогалик
 D. Школа Зебры
 E. Локдаун Империи
 F. Флагштокинг
 G. GCD Пары
 H. Ещё одна игровая механика
 I. Столкновение пермутонов
 J. Равномерные раскраски

Красноярский краевой Дворец пионеров, (c)2006 - 2023, ICQ: 151483, E-mail: admin@acmp.ru



студия эффектов скачать бесплатно полную версию   Продажа технический аудит сайта в Москве.