Задача 2. Остаток от деления (циклы использовать нельзя, не уложитесь по времени) Ограничение по времени: 2 с
Написать программу, которая находит остаток от деления числа 221 + 222 + ... + 22N-1 + 22N на 7.
Напомним, что 2N — это произведение N множителей, каждый из которых равен 2, а 22N = 2(2N)
Входные данные
вводится натуральное число N < 100000
Выходные данные
Вывести на экран одно число — остаток от деления
Объяснение:
Двоичная система счисления — позиционная система счисления с основанием 2. Благодаря непосредственной реализации в цифровых электронных схемах на логических вентилях, двоичная система используется практически во всех современных компьютерах и прочих вычислительных электронных устройствах.
Системы счисления в культуре
Индо-арабская
Арабская
Тамильская
Бирманская
Кхмерская
Лаосская
Монгольская
Тайская
Восточноазиатские
Китайская
Японская
Сучжоу
Корейская
Вьетнамская
Счётные палочки
Алфавитные
Абджадия
Армянская
Ариабхата
Кириллическая
Греческая
Грузинская
Эфиопская
Еврейская
Акшара-санкхья
Другие
Вавилонская
Египетская
Этрусская
Римская
Дунайская
Аттическая
Кипу
Майяская
Эгейская
Символы КППУ
Позиционные
2, 3, 4, 5, 6, 8, 10, 12, 16, 20, 60
Нега-позиционная
Симметричная
Смешанные системы
Фибоначчиева
Непозиционные
Единичная (унарная)
ветвление в алгоритмах появляется только тогда, когда исполнителю необходимо сделать выбор одного из нескольких наборов действий в зависимости от некоторого условия
- проверка этого условия должна являться допустимым действием исполнителя
- существует 2 формы ветвления: полное (2 ветви) и неполное (1 ветвь)
- любой выбор можно свести к одному или нескольким ветвлениям
- при записи ветвлений необходим указатель, отделяющий ветвление от остальной части алгоритма. Если его нет – алгоритм двусмысленный.
Объяснение: