Найти остаток от деления числа - Pascal

Формулировка задачи:

В данной задаче нельзя использовать цикл, т.к. не уложитесь по времени. Время выполнения программы не более 2 сек Написать программу, которая находит остаток от деления числа: 2^21+2^22+2^23+...+2^2n-1+2^2n на 7 Входные данные: Вводится n<100 000 Выходные данные: остаток от деления


textual

Код к задаче: «Найти остаток от деления числа - Pascal»

#include <iostream>
using namespace std;
int main()
{
int b,z,n,x,y;
b = 0, z = 1;
for(x = 1; x < n; x++)
{
y = z*2;
if (x>=21) b+=y;
}
b%=7;
cout<<b;
}
Эта работа вам не подошла?

Вы всегда можете заказать любую учебную работу у наших авторов от 20 руб.


СДЕЛАЙТЕ РЕПОСТ

10   голосов, оценка 4.200 из 5

Источник