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

A^B mod C - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функции Си++ http://www.cyberforum.ru/cpp-beginners/thread339660.html
Подскажите, пожалуйста, книгу, в которой содержатся описания всех (или практически всех) библиотечных функций С++. Знаю, что в Интернете много порталов по этому вопросу, но хотелось бы именно в книжном формате. Заранее благодарен.
C++ Выпуклый многоугольник Вот программа: #include <iostream> #include <cmath> #define size 100000 using namespace std; class point { http://www.cyberforum.ru/cpp-beginners/thread339650.html
scanf for double C++
Не подскажите как будет выглядеть функция scanf если нужно считать double Заранее спасибо
C++ Как реализовать в программе поддержку skin-ов
Здравствуйте! Я пытаюсь сделать в Microsoft Visual Studio 2010 на Visual C++ плеер на библиотеке BASS.dll. Как сделать, чтобы программа поддерживала скины? (Т.е. чтобы имелся ini-файл, содержащий сведения о положении элементов, цветах текстов, png-файлах и т.д., и программа при запуске должна считывать адреса картинок, положение элементов из этого файла). Зараннее спасибо! Добавлено через...
C++ Builder Builder С++ и тип данных char http://www.cyberforum.ru/cpp-beginners/thread339619.html
//--------------------------------------------------------------------------- #pragma hdrstop #include <tchar.h> //--------------------------------------------------------------------------- #pragma argsused #include <iostream.h> using namespace std;
C++ Реализация класса «двусвязный список» потребовалось выполнить такое задание, вот только не могу сообразить с чего начать и как собственно будет выглядеть код (в связи с тем, что не трогал студию, а задание еще апрельской давности). Если не сложно, то напишите хотя бы начало кода с пояснениями, дальше, надеюсь, сам начну понимать что к чему. Заранее спасибо. Вот как выглядит задание полностью: Реализация класса «двусвязный список».... подробнее

Показать сообщение отдельно
Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
07.08.2011, 11:38     A^B mod C
Все работает, даже 2^63

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
unsigned long long Degree(unsigned long long a, unsigned long long b, unsigned long long c)
{
   unsigned long long deg, rez;
   rez = 1;
   deg = a;
   while (b)
   {
      if (b & 1)
      {
         rez *= deg;
         rez %= c;
      }
      deg *= deg;
      deg %= c;
      b >>= 1;
   }
   return rez;
}
Если модуль c не нужен, удалите строки

unsigned long c
rez %= c;
deg %= c;

Добавлено через 34 минуты
Если модуль c не больше 2^64-1, то этим алгоритмом можно вычислять хоть числа 500^10000 mod 12345, 2^12356789 mod 100000 и т.д.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru