Большие числа

[DRAgon™]

Может кто-нить знает, как возвести любое число больше сотой(100) степени.Нашел несколько программ в нете ,где вычисляется степень,но там предел до 64, а дальше пишет 0. Скажите пожалуйста есть ли какой-нибудь алгоритм для этого? Или приведите пожалуйста пример своей программу ,если она есть.

[Utkin]

Используй сложение степеней. Например 2 в 16 это 4*4. то есть 2 в степени 2+2. Тебе не нужно перемножать двойку 4-ре раза, нужно найти 2*2, а полученное умножить на самого себя. Это получится в целом два умножения вместо четырех... В общем я бы поступал так . В общем-то понятно, что не из всех степеней можно взять корень, но опять же можно привести к виду степень из которой можно извлечь корень + остаток....

[DRAgon™]

Сообщение от Utkin

Используй сложение степеней. Например 2 в 16 это 4*4. то есть 2 в степени 2+2. Тебе не нужно перемножать двойку 4-ре раза, нужно найти 2*2,Это получится в целом два умножения вместо четырех... В общем я бы поступал так .

___________________________________ __________

а полученное умножить на самого себя.

Спасибо, но всеравно же вылезет это число когда его умножим на самого себя ,получается не влезет в тип(long),там надо как-то в компе закодить чтобы не вылезало за указанный тип(long), может надо использовать строки? ___________________________

В общем-то понятно, что не из всех степеней можно взять корень, но опять же можно привести к виду степень из которой можно извлечь корень + остаток....

И как потом возводить?Получается же дробное число,или просто отбросить дробную часть?

[_-Re@l-_]

Длинная арифметика рулит

[DRAgon™]

Сообщение от _-Re@l-_

Длинная арифметика рулит

Не, ну так я знаю ,что здесь надо использовать длинную арифметику,но не пойму как составить код чтобы представить большие числа.

[Utkin]

Я писал билиотеку для длинных чисел на Дельфи (только чтерые основных действия) . Если надо - набери в поиске по форуму Тест либы
Конкретизируй свой вопрос

не пойму как составить код чтобы представить большие числа

Что именно тебе не ясно? Начинать проектирование надо не с кода, а со структур данных. Код зависит от того, как ты хочешь представлять большие числа.

И как потом возводить?Получается же дробное число,или просто отбросить дробную часть?

Нету никакого дробного числа. Пример. Возвести число в степень 6 - разбей 6 на 4 и 2. Возвести в степень 101 - разбей степень на 100 и 1. Вроде все понятно (если читать и предыдущие посты более внимательно). Затем нужно 10 представить как 9 и 1. То есть возвести число в третью степень (помножением на самого себя), допустим число в третей степени будет Х. Тогда в 10-й будет Х*Х*на число, назовем этот результат У. Тогда в сотой будет У*У*на число. Итого 3 умножения на самого себя для получения Х, еще три умножения для получения У (6) и еще три умножения для получения 100-й степени. Того 9 умножений вместо 100...

[DRAgon™]

Я писал билиотеку для длинных чисел на Дельфи (только чтерые основных действия) . Если надо - набери в поиске по форуму Тест либы Конкретизируй свой вопрос

А в каком это разделе в дэльфи?

Что именно тебе не ясно? Начинать проектирование надо не с кода, а со структур данных. Код зависит от того, как ты хочешь представлять большие числа.

Я наверное буду их представлять через строки.

Нету никакого дробного числа. Пример. Возвести число в степень 6 - разбей 6 на 4 и 2. Возвести в степень 101 - разбей степень на 100 и 1. Вроде все понятно (если читать и предыдущие посты более внимательно). Затем нужно 10 представить как 9 и 1. То есть возвести число в третью степень (помножением на самого себя), допустим число в третей степени будет Х. Тогда в 10-й будет Х*Х*на число, назовем этот результат У. Тогда в сотой будет У*У*на число. Итого 3 умножения на самого себя для получения Х, еще три умножения для получения У (6) и еще три умножения для получения 100-й степени. Того 9 умножений вместо 100...

Все,разобрался

[DRAgon™]

вот эта?
http://programmersforum.ru/showthrea...F7%E8%F1%EB%E0

[Utkin]

Нет, эта: http://programmersforum.ru/showthrea...2+%EB%E8%E1%FB

Я же все написал, читай внимательней.

[DRAgon™]

Сообщение от Utkin

Нет, эта: http://programmersforum.ru/showthrea...2+%EB%E8%E1%FB

Буду долбить