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

Возведение в степень по модулю. Большие числа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Эмуляция http://www.cyberforum.ru/cpp-beginners/thread847309.html
Написать функцию которая имеет на входе два числа с плавающей точкой типа float, но представленные как long int unsigned и выдает результат типа float сумма или разность третий операнд. Здравствуйте...
C++ Шаблоны функции Делаю задание по программированию, нужна явная специализация шаблона. Пишет ошибку: obj\Debug\main.o||In function `main':| C:\Users\sklad\Documents\CODEBLOCK\work8.6\main.cpp|16|undefined... http://www.cyberforum.ru/cpp-beginners/thread847289.html
const в конце объявления метода делает только *this константным? C++
То есть const в методе int foo(int x, int y) const; говорит, что внутри метода не будут переопределяться поля класса, а точнее const говорит, что *this будет константным? И на этом все?
C++ Дан массив размера N. Обнулить элементы массива, расположенные между его минимальным и максимальным элементами
помогите! ! ! работу нужно сделать в С++
C++ Поиск по базе в файле http://www.cyberforum.ru/cpp-beginners/thread847250.html
вот тут решил сделать базу данных в консоли смутил поиск ну не как он не хочет искать то что нужно помогите разобраться с этим поиском вот весь код базы может кому пригодиться... #include <stdio.h>...
C++ Проблемы с терминологией. Что такое : ключевые слова, спецификаторы, квалификаторы? Чаще всего встречаю только список ключевых слов, которые потом могут называться по другому, то есть в списке они ключевые слова почти все, но потом разные авторы называют их по разному, к примеру... подробнее

Показать сообщение отдельно
nonedark2008
931 / 670 / 147
Регистрация: 28.07.2012
Сообщений: 1,827
26.04.2013, 01:41
Цитата Сообщение от Leytak Посмотреть сообщение
до 2^32
Эммм. При чем тут большие числа? Обычно в RSA используются числа размером в 1024 бита.
А для чисел до 2^32 подойдет считай любой алгоритм возведения в степень, тока все операции проводятся по модулю. Ну и конечно же нужно учитывать возможное переполнение, либо как советовали выше - использовать __emul, либо заранее иметь дело с long long вместо unsigned.

Не по теме:


Везет же некоторым, а мне пришлось реализовывать длинную арифметику для RSA >_>

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