Форум программистов, компьютерный форум 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++ Реализация класса «двусвязный список» http://www.cyberforum.ru/cpp-beginners/thread339593.html
потребовалось выполнить такое задание, вот только не могу сообразить с чего начать и как собственно будет выглядеть код (в связи с тем, что не трогал студию, а задание еще апрельской давности). Если не сложно, то напишите хотя бы начало кода с пояснениями, дальше, надеюсь, сам начну понимать что к чему. Заранее спасибо. Вот как выглядит задание полностью: Реализация класса «двусвязный список»....
C++ Чтение файла Здравствуйте. Подскажите, пожалуйста, как прочитать файл с конца? Т.е. у меня записаны числа в файле 1 2 3 и т.д., а вывод 3 2 1. подробнее

Показать сообщение отдельно
alex_x_x
бжни
2445 / 1650 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
06.08.2011, 22:22     A^B mod C
чегото вроде
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
unsigned f( unsigned a, unsigned now_b, unsigned c )
{
   std::cout << a << " " << now_b << std::endl;
   switch( now_b )
   {
     case 1: return a;
     case 2: return a*a;
     default: 
     {
        unsigned  left_b_power = now_b / 2, 
                  right_b_power = now_b - left_b_power;
        return f( a, left_b_power, c ) * f( a, right_b_power, c ) % c;
     }
   }
}
 
int main()
{
   std::cout << f( 15, 15, 34 );
}
это по свойству (A*B) mod C = ((A mod C)*(B mod C)) mod C

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