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

Перевод 10-го числа в 2-ое - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ "Гистограмма успеваемости" http://www.cyberforum.ru/cpp-beginners/thread353379.html
Помогите пожалуйста написать программу на C++ или C# "гистограмма успеваемости" ...подскажите хотя бы откуда взять какой-нибудь вспомогательный материал.
C++ Сортировки Ребя сделайте пожалуйста одну из двух задачек, очень прошу( не сочтите за наглость, заранее огромное спасибо вам ! 1.В файле input.txt содержатся сведения о группы студентов в формате: номер... http://www.cyberforum.ru/cpp-beginners/thread353375.html
C++ Функции для работы с массивами
Драсьте, помогите плиз сделать лабу по C++ :) Необходимо написать функции для работы с одномерными массивами: 1) Отведение памяти под массив 2) Инициализация 3) Слияние 2-х массивов 4) Поиск в...
C++ Класс и динамическое выделение памяти
Добрый день! У меня есть класс и в нем конструктор (с параметрами). в программе я создаю указатель на объект этого класса и выделяю память через new. а как передать параметры для конструктора? как я...
C++ Fatal error C1004: непредвиденное обнаружение конца файла http://www.cyberforum.ru/cpp-beginners/thread353364.html
#include <iostream> using namespace std; class tochka { public: int x,y,z,col; void initial (int a, int b, int c, int d) { x=5; y=b; z=c;
C++ Ассоциативный контейнер типа map Привет! Помогите пожалуйста найти ошибку. Программа с Ассоциативным контейнером типа map<string, int>. Прога подсчитывает колличество введёных слов. Ввожу в карту слова-ключи, если слово повторяется... подробнее

Показать сообщение отдельно
adds
0 / 0 / 0
Регистрация: 07.09.2011
Сообщений: 14

Перевод 10-го числа в 2-ое - C++

18.09.2011, 18:24. Просмотров 565. Ответов 4
Метки (Все метки)

Народ обьясните пжлста как работает эта функция(быстрое возведение числа в степень a^d mod n) :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
long powmod(long a, long d, long n)
{
    long b = 1;
 
    while (d) 
    {
        if (d % 2 == 0) 
        {
             d /= 2;
             a = (a * a) % n;
        }
        else 
        {
             d--;
             b = (b * a) % n;
         }
     }
     return b;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru