Форум программистов, компьютерный форум CyberForum.ru

Быстрый подсчет A^B mod C или "Алгоритм русского крестьянина" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конструктор/деструктор http://www.cyberforum.ru/cpp-beginners/thread806865.html
Подскажите пожалуйста как внедрить в вот эту программу конструктор и деструктор... В программе есть базовый класс (летательные аппараты) и два производных. #include "stdafx.h" #include <stdio.h> #include <iostream> #include <string> using namespace std;
C++ Составить программу формирования рабочего файла(бинарного файла из структур) на основе исходного текстового файла (а)Составить программу формирования рабочего файла(бинарного файла из структур) на основе исходного текстового файла; (б)Составить программу сбора и печати сведений в указанном формате по данным рабочего файла; (с) Составить соответствующее задание и выполнить синтаксическую отладку программ: исходные файлы: (а)base.txt-исходный текстовый файл; (б)city.txt-текстовый файл,содержащий... http://www.cyberforum.ru/cpp-beginners/thread806864.html
ошибка компиляции C++
Задача Даны действительная матрица размера действительные числа , натуральные числа р, q . Образовать новую матрицу размера вставкой после строки с номером р данной матрицы новой строки с элементами и последующей вставкой после столбца с номером q нового столбца с элементами . #include <iostream> #include <stdlib.h> using namespace std; //выделение памяти под матрицу double...
Файловый ввод-вывод C++
Дан текстовый файл с некоторыми целыми числами. Открыть файл, определить максимальное значение элементов. Если оно кратно трем, заменить каждое третье значение файла нулем, если кратно пяти – заменить его суммой первого и последнего элементов. Запустить программу не получилось, вот заготовки #include <iostream> #include <fstream> #include <string> #include <cstring> using namespace std; ...
C++ проверьте, пожалуйста, код. Перемножение степенных рядов http://www.cyberforum.ru/cpp-beginners/thread806825.html
#include "stdafx.h" #include <iostream> using namespace std; float* vvod (int n) { setlocale(LC_ALL, "rus"); float* mas = new float ; for (int i = 0; i <= n; ++i) {
C++ Перегрузка оператора [] У меня есть класс Przedzial (Интервал) с приватными переменными double low и double up И нужно перегрузить оператор для случая ob , где ob - объект класса m - на сколько кусков делим интервал n - который из них возвращаем. Например: ob (4,10) ob = (6,8) а теперь сама проблема , можно перегрузить только для одного аргумента и я просто ума не приложу как сделать так чтобы... подробнее

Показать сообщение отдельно
HighPredator
5474 / 1840 / 342
Регистрация: 10.12.2010
Сообщений: 5,431
Записей в блоге: 3
12.03.2013, 21:03     Быстрый подсчет A^B mod C или "Алгоритм русского крестьянина"
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int ModExp(unsigned int a,unsigned int b,unsigned int n)
{
    unsigned char bits[64];
    unsigned int d=b;   
    unsigned int k=0;
    while(d>0)
    {
        bits[k]=d%2;
        k++;        
        d/=2;
    }
    d=1;
    for(unsigned int i=k-1;i>-1;i--)
    {
        d=(d*d)%n;
        if(bits[i]==1) d=(d*a)%n;
    }
    return d;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru