Алгоритм Возведения в Степень

@Yogurt88 · Регистрация: 29.12.2010

Студворк — интернет-сервис помощи студентам

1) Подробная постановка задачи:
Разработать библиотеку для работы с большими числами (+, -, ==, ^). Возведение в степень должно иметь минимально возможную сложность.
Но:
1.алгоритм возмедения в степень был не бинарный-т.е. не брал число и не умнажал его само на себя .
2.Под большими числами подрузумевается библиотека....которая будет рработать со сто-значными числами
3.реализовываться "алгоритм быстрого возведения в степень"вот он на

2)язык Visual С++

3) 29 декабря 2010

@GRANDEATH · 30.12.2010, 14:37

не брал число и не умнажал его само на себя

По другому никак. ИМХО
Только можно оптимизировать, например
3 в 5 можно получить как
a = 3 - три в первой
b = a*a = 3*3 - три в квадрате
c = b*b = 3*3*3*3 - три в четвертой
и т.д.
А далее скомбинировать умножение a*с = 3*3*3*3*3
Умножений тут явно меньше. (Всего 10 умножений и у тебя есть результат 1024 степени)

Кстати, а ты оценочно представляешь размер результата...
100 значное число в 100 значню степень?
(Двузначное в двузначной степени дает 4 знака). 100 значное в 100 значной степени дает тебе 10 000 знаков(((

И зачем тебе столько. Ради научного результата?

@Yogurt88 · 30.12.2010, 16:17 **[ТС]**

а если воспользоваться вот таким методом http://ru.wikipedia.org/wiki/А... _в_степень ???

@GRANDEATH · 30.12.2010, 17:30

Я не спец по алгоритмам. Быть может будет быстрее, а может и нет.

@Black Fregat · 30.12.2010, 17:59

Yogurt88, для возведения в степень больших чисел обычно используется именно такой алгоритм, ссылку на который Вы привели. Но когда я читал Ваш первый пост, то решил, что требование "был не бинарный" отсекает как раз этот вариант. И как сделать эффективно, но по-другому - не знаю..

@Yogurt88 · 31.12.2010, 00:18 **[ТС]**

блин ну и попался курсач......(((

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Yogurt88 0 / 0 / 0 Регистрация: 29.12.2010 Сообщений: 4

	Алгоритм Возведения в Степень 29.12.2010, 23:13. Показов 4790. Ответов 5 Метки нет (Все метки) 1) Подробная постановка задачи: Разработать библиотеку для работы с большими числами (+, -, ==, ^). Возведение в степень должно иметь минимально возможную сложность. Но: 1.алгоритм возмедения в степень был не бинарный-т.е. не брал число и не умнажал его само на себя . 2.Под большими числами подрузумевается библиотека....которая будет рработать со сто-значными числами 3.реализовываться "алгоритм быстрого возведения в степень"вот он на 2)язык Visual С++ 3) 29 декабря 2010 0

@Yogurt88 0 / 0 / 0 Регистрация: 29.12.2010 Сообщений: 4
	30.12.2010, 16:17 [ТС]
	а если воспользоваться вот таким методом http://ru.wikipedia.org/wiki/А... _в_степень ??? 0

@GRANDEATH 39 / 39 / 1 Регистрация: 13.09.2009 Сообщений: 108
	30.12.2010, 17:30
	Я не спец по алгоритмам. Быть может будет быстрее, а может и нет. 1

@Black Fregat Фрилансер 3709 / 2083 / 567 Регистрация: 31.05.2009 Сообщений: 6,683
	30.12.2010, 17:59
	Yogurt88, для возведения в степень больших чисел обычно используется именно такой алгоритм, ссылку на который Вы привели. Но когда я читал Ваш первый пост, то решил, что требование "был не бинарный" отсекает как раз этот вариант. И как сделать эффективно, но по-другому - не знаю.. 1

@Yogurt88 0 / 0 / 0 Регистрация: 29.12.2010 Сообщений: 4
	31.12.2010, 00:18 [ТС]
	блин ну и попался курсач......((( 0