Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

возведение чисел в большие степени

Undertaker_vav © (2006-04-09 12:26:00)
мне нужно возвести число в степень р, где р порядка 2**30
но мне нужен кусок числа от м-х до м-у разряда где м,у,х задаються
лимит по времени 1-1,5 минуты

если можете подскажите

Undertaker_vav (2006-04-10 20:09:00) [1]
число любое до 32000 десятичное
при возведении его в степень p переполняеться стек так что так вычислить нельзя просто взять и возвести

через динамический массив считает около 20 мин надо 1 мин

х и у это разряд числа

мне не нужно получить все число мне нужноа только его часть между х и у разрядом

можно и так если число представить как степени двойки
число = __ 2**0+__2**1+...+__2**х+...+__2**у+...+__2**п

то получить двоичное число которое образуеться между х-ой и у-ой стпенью двойки из __

решаеться через бином ньютона или другим разложением стпени ( их много)
но я уже 2 дня не могу это запрогромировать

Glex (2006-04-10 17:33:00) [2]
[9] Про лимит по времени. Наверное экзамен сдавал)

Да, длинную арифметику надо реализовать, но это просто) А можно и готовенькое использовать (alglist.ru) :)

Barloggg (2006-04-10 14:46:00) [3]
Фишка в том, что полученное число все-таки сначала надо вычислить а на него никаких разрядов не хватит.

Короче счисление надо делать вручную. В столбик.
Число представлено динамическим массивом.

Вот и вся постановка задачи.
Только автор похоже исчез... или опоздал... он ведь сказал "лимит по времени 1 минута"... :)

Glex (2006-04-10 13:32:00) [4]
Аффтар жжот.

Проблема-то в чём? Взял и возвёл...

TUser (2006-04-10 12:21:00) [5]

> Думкин © (10.04.06 12:07) [6]

А я подоумал, что М - это максимальный (старший) разряд, и надо получить разряды между Х и У. Пусть автор скажет.

Думкин (2006-04-10 12:07:00) [6]
Телепатируя вижу:
1. М - это основание системы счисления.
2. дано число и степень. Они продуцируют новое.
3. Надо в записи полученного числа в системе М получить цифири между Х и У.
4. Телепопетр сломался.

TUser (2006-04-10 11:27:00) [7]

> Насколько велико само число?

При таких степенял это не суть важно, если число != 1.

palva (2006-04-09 15:05:00) [8]
> мне нужно возвести число в степень р
Насколько велико само число?

palva (2006-04-09 15:01:00) [9]
> но мне нужен кусок числа от м-х до м-у разряда
Разряды двоичные или десятичные?

TUser (2006-04-09 14:54:00) [10]
> лимит по времени 1-1,5 минуты

Это на калькуляторе? На компе гораздо быстрее.

EvS (2006-04-09 12:52:00) [11]
>но мне нужен кусок числа от м-х до м-у разряда где м,у,х задаються
Ниче не понял.
>лимит по времени 1-1,5 минуты
Это нам?

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »