Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
AC_555
0 / 0 / 0
Регистрация: 04.06.2015
Сообщений: 30
#1

Помогите понять код по теме алгоритма Дифии-Хелмана - C++

17.06.2015, 10:11. Просмотров 281. Ответов 3
Метки нет (Все метки)

Делаю лабу по теме алгоритму Дифии-Хелмана, с теорией проблемы, с кодом тоже нет проблем. Но одну функцию не смог сам написать(нашёл в инете) она работает корректно. Это высчитывание числа по модулю при больших степенях например:
25^(555)mod17
g = 25; b = 555; p = 17;
C++
1
2
3
4
5
6
7
8
long long Bob::powmod(long long g, long long b, long long p)
{
    if (b == 0) return 1;
    long long res = powmod(g, b >> 1, p);                      
    res *= res;
    res %= p;
    return (b & 1)? (g * res) % p : res;
}
в целом всё понятно кроме returna . Если есть возможность и кто то понял помогите).
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2015, 10:11
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Помогите понять код по теме алгоритма Дифии-Хелмана (C++):

Не получается запустить длинный код Алгоритма Гомори, код правильный. - C++
Собственно как запустить код через С++Builder 6 #include<ctype.h> #include<string.h> #include<conio.h> #include<stdio.h> ...

Нашел в схожей теме не могу понять в чем ошибка. Кроме того как конкретно сделать что были високосные года? - C++
Пользователь вводит две даты (день, месяц, год в виде целых чисел). Необходимо определить и вывести количество дней между этими двумя...

Помогите пожалуйста дописать программу по теме ООП, Классы - C++
Помогите новичку в программирование подогнать программу под требования,выручите пожалуйста вот требования: Класс Паспорт Скрытые...

Помогите понять код. - C (СИ)
#include<stdio.h> #include<conio.h> int x_touper(char ch) { if(ch>='a' && ch<='z') return ch + 'A'-'a'; else ...

Помогите понять код - C#
если ты добрый человек можно этот код про комментировать я что то не до конца его понимаю public static Bitmap CopyAsNegative(this Image...

Помогите понять javascript-код - JavaScript
У поисковика Google есть такая 'фишка', как интеграция в контекстное меню веб-броузера, чтобы можно было переводить выделенное в броузере...

3
jonson
234 / 207 / 61
Регистрация: 18.03.2010
Сообщений: 750
17.06.2015, 10:21 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от AC_555 Посмотреть сообщение
в целом всё понятно кроме returna
это проверка числа b на четность.
если b НЕ четное число, возвращается - (g * res) % p
если четное - res;
1
AC_555
0 / 0 / 0
Регистрация: 04.06.2015
Сообщений: 30
17.06.2015, 10:33  [ТС] #3
Спасибо.
0
Eru Iluvatar
Заблокирован
17.06.2015, 16:38 #4
...

Добавлено через 2 минуты
http://www.cyberforum.ru/cgi-bin/latex.cgi?{25}^{555 mod 17} mod 17

Зачем оставлять такие огромные степени?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2015, 16:38
Привет! Вот еще темы с ответами:

Архиватор на основе алгоритма Хаффмана, помогите разобрать код. - Delphi
Всем привет :) вот в чем собственно вопрос или просьба... мне задана курсовая работа "Архиватор на основе алгоритма Хаффама". Что у...

Не могу понять сути алгоритма - Криптография
Как то неловко спрашивать, Но может пожете расшифровать. Не могу понять сути алгоритма.

Не могу понять как в теме zerif-lite добавили на главной возможность добавлять секции - WordPress
Не могу понять как в теме zerif-lite добавили на главной возможность добавлять секции. Файлы секции расположены в папке sections. Все...

Помогите написать программу по теме массивы - C++ Builder
Извините если не там пишу, но я в отчаянии, я плохо знаю массивы, да и работал только на паскале. А тут или на Си или на Си++. Помогите...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru