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