Разветвляющиеся и циклические алгоритмы: найти остаток от деления числа a^n на 1007

@Monreal9210 · Регистрация: 24.09.2017

Author24 — интернет-сервис помощи студентам

Написать функцию, находящую остаток от деления числа a^n на 1007,
a и n – целые числа, 0 < a < 1000, 1 < n < 10^9.

@Catalysis · 11.11.2017, 09:30

C++

#include <iostream>
#include <cmath>
using namespace std;
int funct(int a,int n){
    float ost=0;        // Можно добавить проверку на принадлежность 'a' диапазону 1000>a>0 .
    ost=pow(a,n)%1007;
    return ost;
}
int main(void){
    setlocale(0,"rus");
    int a=0,n=0;
    float os=0;
    cout<<"Введите a и n: ";
    cin>>a>>n;
    os=funct(a,n);
    cout<<"Остаток от a^n/1007= "<<os<<".";
    cin.get();
    cin.get();
    return 0;
}

Байт · 11.11.2017, 09:53

Catalysis, Вот не боится народ расшибить лоб об такие лобовые решения!

C++

int funct(int a,int n)
{
  int r;
  a %= 1007;
  r = a;
  while (n> 0)
    r = (r*a)%1007;
    n--;
  }
   return r; 
}

Добавлено через 2 минуты
Можно слегка соптимизировать код, рекурсивно возводя в степени n/2, n-n/2
Но это уже другая история.

@Monreal9210 0 / 0 / 0 Регистрация: 24.09.2017 Сообщений: 10
		1
	Разветвляющиеся и циклические алгоритмы: найти остаток от деления числа a^n на 1007 11.11.2017, 00:58. Показов 1512. Ответов 2 Метки нет (Все метки) Написать функцию, находящую остаток от деления числа a^n на 1007, a и n – целые числа, 0 < a < 1000, 1 < n < 10^9. 0

	11.11.2017, 09:53

Опции темы

Разветвляющиеся и циклические алгоритмы: найти остаток от деления числа a^n на 1007

Решение