Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на C / C++

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 5.423 RSS
←   Июль 2010   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/C
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

5.423 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Программирование на C / C++


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гаряка Асмик
Статус: Профессионал
Рейтинг: 4451
∙ повысить рейтинг » 		lamed
Статус: Профессионал
Рейтинг: 2785
∙ повысить рейтинг » 		Boriss
Статус: Академик
Рейтинг: 2484
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / C/C++

Номер выпуска:1557
Дата выхода:04.07.2010, 03:30
Администратор рассылки:Verena, Профессионал
Подписчиков / экспертов:361 / 169
Вопросов / ответов:1 / 1
IRC-канал по теме:#C

Вопрос № 179344: Здравствуйте,мне нужно реализовать задачу вычисления выражения (a^b)%p для восьмизначных чисел,помогите пожалуйста....

Вопрос № 179344:

Здравствуйте,мне нужно реализовать задачу вычисления выражения (a^b)%p для восьмизначных чисел,помогите пожалуйста.

Отправлен: 29.06.2010, 03:01
Вопрос задал: Real27, Посетитель
Всего ответов: 1
Страница вопроса »

Отвечает Micren, Профессионал :
Здравствуйте, Real27.
Программа. C++. Тестировалась MS VS 2010. Используются специфические для Microsoft типы данных __int32,__int64.

Код:
#include <locale>
#include <iostream>
#include <conio.h>

using
namespace std;

typedef unsigned __int32 _uint;
typedef unsigned __int64 _luint;

// Ф-я вычисляющая зачение выражения (a^b)%p
_uint mmod(_uint a,_uint b,_uint p)
{
 _luint result=1;
 while(b--)
 {
  result=(result*a)%p;
 }
 return static_cast<_uint>(result);
}

// 2-я ф-я вычисляющая зачение выражения (a^b)%p
_uint mmod_fast(_uint a,_uint b,_uint p)
{
 _luint result=1;
 while(b--)
 {
 
  if(b&1)
  {
   a=(static_cast<_luint>(a)*a)%p;
   b>>=1;
  }
  result=(result*a)%p;
 }
 return static_cast<_uint>(result);
}

int main()
{
 locale::global(locale(""));

 // Исходные данные
 _uint a=55441234,b=76432387,p=12345678;

 cout<<'('<<a<<'^'<<b<<")%"<<p<<'='<<mmod(a,b,p)<<endl
  <<"2-й вариант:"<<endl
  <<'('<<a<<'^'<<b<<")%"<<p<<'='<<mmod_fast(a,b,p)<<endl;

 _getch();

 return
0;
}


Результат работы
Код:
(55441234^76432387)%12345678=8222230
2-й вариант:
(55441234^76432387)%12345678=8222230

Ответ отправил: Micren, Профессионал
Ответ отправлен: 29.06.2010, 11:15
Номер ответа: 262324

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 262324 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.16 от 26.05.2010
    В избранное