Дам 30 б.! Задача 2. Остаток от деления (циклы использовать нельзя, не уложитесь по времени)
Ограничение по времени: 2 с
Написать программу, которая находит остаток от деления числа 2²¹ + 2²² + ... + 2²n-1(в степени 2n-1) + 2²n( в степени 2n) на 7.
Напомним, что 2N — это произведение N множителей, каждый из которых равен 2, а 22N = 2(2N)
Входные данные
вводится натуральное число N < 100000
Выходные данные
Вывести на экран одно число — остаток от деления