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

Возвести число в 7000 степень - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не работает е моим деструктором, только с дефолтовым http://www.cyberforum.ru/cpp-beginners/thread123446.html
Что именно делает деструктор который по умолчанию? Просто есть код, который работает только если деструктор используется именно дефолтовый. class mnozh { int n; int *mas; public: mnozh(); // конструктор mnozh(int); // конструктор по умолчанию mnozh(mnozh&); // конструктор копирования
C++ Площадь треугольника и круга Здравствуйте Прошу помочь с написанием программы: Из заданного на плоскости множества точек выбрать три различные точки так, чтобы разность между площадью круга,проходящей через эти три точки , и площадью треугольника с вершиной в этих точках была равна нулю или меньше определённого вводимого параметра(с которым выводились все комбинации этих точек). Что то пытался сделать, но... http://www.cyberforum.ru/cpp-beginners/thread123439.html
C++ Как найти все вершины, достижимые из заднной???
Доброго всем дня. прошу помощи или советов в реализации задачи типа: задан орграф: 1) найти все вершины, недостижимые из заданной, 2) найти все вершины, достижимые из заднной за указанное число шагов. в интернете не нашла ни одного алгоритма осуществляющего поиск всех возможных путей из одной точки( хотя может просто плохо искала( если у кого то есть возможность помочь - очень прошу,...
C++ Ошибка в вызове функции
Учителя толком не могут обьяснить в чем ошибка, объясните pls =( #include <iostream.h> void vvod(int r,int,int); int matr(int,int,int); int a,b; int main() {
C++ Прокомментировать код http://www.cyberforum.ru/cpp-beginners/thread123395.html
#include <stdio.h> #include <conio.h> #include <stdlib.h> #include <iostream.h> #include <string.h> #include <math.h> main() { clrscr(); int a,b,n,i,j,x;
C++ Вывести слова, в которых нет повторяющихся букв и буквы слова упорядочены по алфавиту Дан текст. Вывести слова, в которых нет повторяющихся букв и буквы слова упорядочены по алфавиту. подробнее

Показать сообщение отдельно
CheshireCat
Эксперт С++
2890 / 1239 / 78
Регистрация: 27.05.2008
Сообщений: 3,327
29.04.2010, 17:47     Возвести число в 7000 степень
Почему же не уложиться? Конечно, способ "в лоб" с тупым накручиванием цикла типа for(int i = 0; i < 7000; ++i) ... может и не уложиться - на это и расчет. А если вспомнить школьную алгебру и посчитать как (((9 ^ 7) ^ 10) ^ 10) ^ 10 (здесь ^ - возведение в степень), то получится уже существенно быстрее.
А если взять алгоритм быстрого возведения в степень, то там потребуется всего 18 умножений - это уже вполне приемлемо за указанное время. У меня, например, по алгоритму быстрого возведения в степень, на PIV 3 ГГц эта самая 9^7000 считается всего за 31 мс - почти в сто раз быстрее, чем требуется в тесте :-)
 
Текущее время: 03:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru