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

Узнай цену своей работы

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

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

Решение задачи: «Найти остаток от деления числа»

textual
Листинг программы
#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;
}

Объяснение кода листинга программы

  1. Объявляются переменные:
    • b (остаток от деления),
    • z (значение для вычисления переменной y),
    • n (неинициализированная переменная),
    • x (переменная для цикла),
    • y (результат вычисления).
  2. Присваиваются начальные значения переменным b и z: b = 0 и z = 1 соответственно.
  3. Выполняется цикл for от x = 1 до n - 1.
  4. Вычисляется значение переменной y как z*2.
  5. Выполняется условие if: если x больше или равно 21, то к значению переменной b прибавляется значение переменной y.
  6. Вычисляется остаток от деления b на 7: b%=7.
  7. Выводится значение переменной b в консоль: cout<<b.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 4.2 из 5
Похожие ответы