Форум программистов, компьютерный форум, киберфорум
C/C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C/C++ При попытке ввести текст получаю исключение (текст по заданию надо получать гет Лайном и парсить ) https://www.cyberforum.ru/ c-cpp/ thread3093539.html
При попытке ввести текст получаю исключение (текст по заданию надо получать гет Лайном и парсить ) Uzond* edit(Uzond* program, short index_1, short index_2) { system("cls"); if (index_1 < 0 || index_2 < 0) { error(); return program; }
C/C++ Динамическое программирование
Есть задание: Черепаха Ертле, король пруда. Недовольный камнем, который служит его троном, он приказывает другим черепахам встать под ним друг на друга, чтобы он мог видеть дальше и расширять свое королевство. Каждая из 5607 черепах, призванных Ертлом,обладает своей силой и весом. (Вес черепахи измеряется в граммах. Сила, которая также измеряется в граммах, - это максимальный вес, который...
C/C++ Двухфазная естественная сортировка с 3-мя вспомогательными файлами Кто может помочь сделать двухфазную естественную сортировку с 3-мя вспомогательными файлами? У меня есть с 2-мя, но я не понимаю, как это переделать под сортировку с 3-мя.:resent: #include <iostream> #include <vector> #include <algorithm> #include <iostream> #include <windows.h> #include <stdlib.h> using namespace std; https://www.cyberforum.ru/ c-cpp/ thread3092132.html C/C++ Посоветуйте библиотеки написанные на языках C/C++/C# Посоветуйте библиотеки C/C++/C# для проведения над ней статического анализа. Требования: регулярно обновляется и поддерживается включает один или несколько представленных языком https://www.cyberforum.ru/ c-cpp/ thread3091734.html
Ошибка при проверке на пустой файл C/C++
if (initForFile(peoples, &size) == 0) { size = rand() % 10 + 1; peoples = create(size); for(int i =0;i<size;i++) peoples = initRandUsers(peoples, NAMES, SURNAMES,i); } else peoples = initForFile(peoples, &size);
C/C++ Ошибка при работе проекта https://www.cyberforum.ru/ c-cpp/ thread3091009.html
https://github.com/Rastan2132/fist_frdorov получаю ошибку при роботе проекта помогите разобраться
C/C++ Оцените код в плане производительности https://www.cyberforum.ru/ c-cpp/ thread3090767.html
Решил написать программу, которая записывает и считывает бинарные файлы. Для удобства решил вместо char* использовать vector<char>, чтобы не морочиться с дополнительными переменными. Через долгие мучения получился такой код: #include <iostream> #include <fstream> #include <vector> using namespace std; void readFile(string path, vector<char> &info) { ifstream ifs(path, ios::binary);
Нарисовать граф операнды-операции C/C++
Надо нарисовать граф операнды-операции для данного кода: #include <iostream> #include <thread> #include <vector> #include <string> #include <regex> using namespace std; void find_numbers(const string& str, vector<int>& nums)
C/C++ C++ GDI+ bitamap.getpixel https://www.cyberforum.ru/ c-cpp/ thread3089771.html
Приветствую, пытаюсь получить цвет пикселя на изображении рабочего стола. GetPixel постоянно выдает нулевые значения. Смотрел документацию на сайте микрософта. Подскажите почему GetPixel выдает ошибку. Взял кусок кода с сайта о GDI+ Сохраняю изображение в Bitmap оно сохраняется адекватно. #include <iostream> #include <Windows.h> using namespace std;
C/C++ Скрип для проверки пустых коробов https://www.cyberforum.ru/ c-cpp/ thread3089291.html
Добрый день! Просьба помочь. Имеем срипт проверки коробов не прикрепленным к местам хранения на складе. select * from (with b as (select distinct t.box_id, ocs.mdl_get_brand(model_id, 'NAME') brand from wms.things t join ocs.item using (item_id)
Не могу подключить opencv_contrib к Qt 6.4 C/C++
Привет. Линковщик не может найти определение для cv::Mat, постоянно получаю следующую ошибку undefined reference to `cv::Mat::~Mat() error: debug/main.o:C:\pathto\main.cpp:8: undefined reference to `cv::Mat::Mat()' Пробовал использовать стандартный помощник подключения библиотек в Qt Creator, однако после него возникают те же сообщения. У меня складывается ощущение, что надо подключить...
C/C++ Не срабатывает catch https://www.cyberforum.ru/ c-cpp/ thread3088769.html
При выполнение программы возникает ошибка виндовс, где говориться о превышении диапозона вектора, хотя должен срабатываться catch. Когда я полностью убрал try и catch, было то же самое. #include <iostream> #include <vector> using namespace std; int main() { vector<int> v(5); try {
0 / 0 / 0
Регистрация: 12.03.2023
Сообщений: 3
0

Быстрое возведение в степень - C/C++ - Ответ 16833824

30.03.2023, 12:33. Показов 2546. Ответов 3
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Быстрое возведение в степень
Возводить в степень можно гораздо быстрее, чем за n умножений! Для этого нужно воспользоваться следующими рекуррентными соотношениями:

an=(a2)n/2 при чётном n,

an=a⋅an−1 при нечётном n.

Реализуйте алгоритм быстрого возведения в степень. Если вы всё сделаете правильно, то количество умножений будет иметь порядок log2n.

Нельзя использовать встроенную операцию возведения в степень; в силу особенностей тестирующей системы избегайте слова pow в названии функции.

Входные данные

Вводится действительное число a и целое неотрицательное число n.

Выходные данные

Выведите ответ задачи.

Примеры
Ввод
2
7
Вывод
128

Ввод
1.00001
100000
Вывод
2.71827



Мой код выводит единицу на втором тесте:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
int powder(int a, int n)
{
    if (n == 0)
        return 1;
    else
        return a*powder(a, n-1);
}
int main(){
    float a;
    long long n;
    std::cin >> a >> n;
    std::cout << powder(a,n);
}


Вернуться к обсуждению:
Быстрое возведение в степень C/C++
0
Заказать работу у эксперта
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.03.2023, 12:33
Готовые ответы и решения:

Быстрое возведение в степень
Быстрое возведение в степень Просьба помочь. Нужно написать программу, которая читает определенные...

Быстрое возведение в степень
Хочу реализовать быстрое возведение в степень, но проблема в том что то число которое возводим в...

Быстрое возведение в степень
Вот код для быстрого возведения в степень для длинного числа. Можете ткнуть пальцем, где проходит...

Быстрое возведение в степень
Реализуйте алгоритм быстрого возведения в степень для вычисления выражения x = az mod n при целых...

Быстрое возведение в степень
Написать функцию быстрого возведения в степень. Функция принимает в качестве параметров y,x и n ...

3
30.03.2023, 12:33
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.03.2023, 12:33
Помогаю со студенческими работами здесь

Быстрое возведение в степень
Доброго времени суток. Собственно, быстрое возведение в степень: long long fast_pow(long long x,...

Быстрое возведение в степень
дано a. Пользуясь только умножением, выполнить: вычислить a^4 за две операции; вычислить a^4 и...

Быстрое возведение в степень
Никак не решу. Помогите Возводить в степень можно гораздо быстрее, чем за n умножений! Для этого...

Быстрое возведение матрицы в степень
Задача создана, но работает с ошибкой. Как исправить? Быстрое возведение матрицы в степень. Дано...

Быстрое возведение в степень по mod (остаток от деления)
Доброго времени суток, форумчане! Не могли бы пояснить кусочек кода long long res = 1; while...

Возведение числа в степень за минимальное количество умножений, не используя возведение в степень (в чем ошибка?)
должно число подводиться в степень за минимальное кол умножения не используя возведение в степень....

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru