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

← →
Undertaker_vav (2006-04-09 12:26) [0]

мне нужно возвести число в степень р, где р порядка 2**30
но мне нужен кусок числа от м-х до м-у разряда где м,у,х задаються
лимит по времени 1-1,5 минуты

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

← →
EvS © (2006-04-09 12:52) [1]

>но мне нужен кусок числа от м-х до м-у разряда где м,у,х задаються
Ниче не понял.
>лимит по времени 1-1,5 минуты
Это нам?

← →
TUser © (2006-04-09 14:54) [2]

> лимит по времени 1-1,5 минуты

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

← →
palva © (2006-04-09 15:01) [3]

> но мне нужен кусок числа от м-х до м-у разряда
Разряды двоичные или десятичные?

← →
palva © (2006-04-09 15:05) [4]

> мне нужно возвести число в степень р
Насколько велико само число?

← →
TUser © (2006-04-10 11:27) [5]

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

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

← →
Думкин © (2006-04-10 12:07) [6]

Телепатируя вижу:
1. М - это основание системы счисления.
2. дано число и степень. Они продуцируют новое.
3. Надо в записи полученного числа в системе М получить цифири между Х и У.
4. Телепопетр сломался.

← →
TUser © (2006-04-10 12:21) [7]

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

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

← →
Glex © (2006-04-10 13:32) [8]

Аффтар жжот.

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

← →
Barloggg (2006-04-10 14:46) [9]

Фишка в том, что полученное число все-таки сначала надо вычислить а на него никаких разрядов не хватит.

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

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

[9] Про лимит по времени. Наверное экзамен сдавал)

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

← →
Undertaker_vav (2006-04-10 20:09) [11]

число любое до 32000 десятичное
при возведении его в степень p переполняеться стек так что так вычислить нельзя просто взять и возвести

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

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

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

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

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

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

возведение чисел в большие степени Найти похожие ветки