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

Возведение в степень - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Последовательность цифр http://www.cyberforum.ru/cpp-beginners/thread363313.html
Задана последовательность цифр (<100). Определить размер самой длинной неубывающей цепочки чисел этой последовательности. Например: Дано:4813847899122356691393893 Результат: 8 12235669
C++ Определить нажата ли кнопка Здравствуйте. Помогите пожалуйста разобраться. Пишу программу в GUI на тему базы данных. Там имеется кнопка, назову её ButZap1 (класс QPushButton). При нажатии на кнопочку происходит связь следующего сигнала со следующим слотом: connect(ui.ButZap1, SIGNAL(clicked()), this, SLOT(showFootball())); А внутри showFootball имеется следующая запись для определения нужной мне записи базы... http://www.cyberforum.ru/cpp-beginners/thread363310.html
Помогите разобраться с типами данных C++
Здравствуйте! Размер (в байтах) объектов каких типов данных зависит от разрядности процессора?
помогите обработать массив. C++
Доброго времени суток. В общем есть задача с массивом. вывод массива я сделал: //вывод основного массива int n; int a; cout<<"vvedite N"<<endl; cin>>n; cout<<endl; for (int i=0;i<n;i++)
C++ Объединение двух массивов. http://www.cyberforum.ru/cpp-beginners/thread363284.html
Добрый день!!!! Стоит задача из двух массивов сделать один. Первый массив А {"1111111133333333"}; Второй массив В {"22224444"}; Нужно сделать массив С вида {"111111112222333333334444"}; Попытался написать, но что то намутил, на одном ПК вроде работает, на другом в том же компиляторе нет. Подскажите, пожалуйста, где ошибка?
C++ простой вопрос по с++ О всемогущие! Помогите понять почему... Итак, есть простой класс (foo) и есть производный от него класс (newFoo). Вот их определения: class foo { public: int bar( int a, int b ) { return ( a * b ); } }; #include "foo.h" class newFoo : public foo { подробнее

Показать сообщение отдельно
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
09.10.2011, 02:04     Возведение в степень
ну простая арифметика показывает, что число будет
2 ^ 10e6 = (2^10) ^ 10e5 ~ 10e3 ^ 100000 = 10e300000 ну довольно много
тем не менее есть более менее быстрые алгоритмы возведения в степень, идея такая, несложно распространить на миллион
2^30 = 4^15 = 8^14 = 64^7 = 128^6 = 16384^3 = 32768^2 = 1073741824
получится всего лишь порядка полумиллиона операций умножения и деления
конечно вопрос в том как промежуточные вычисления да и результа в 300000 знаков хранить
 
Текущее время: 23:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru