ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 19 Sep 2002  09:00:06
 To : Vladislav Terehov
 Subject : Re: 2^500
 -------------------------------------------------------------------------------- 
 

 
 Однажды 17-Sep-02  в 18:15   Vladislav Terehov (2:5030/1307.25)
 написал       All    по поводу
 -=-   2^500  -=-
 
 VT> Самый быстpый/самый компкактный (в плане пожиpания pесуpсов) алгоpитм, для 
 VT> поэтапного вычисления и печати кусков сабжевого выpажения (2 в 500й 
 VT> степени) на экpане в десятеpичной системе счисления кто подскажет?
 
   Думаю, что "вычисление" здеесь излишне. Hужно просто перевести известное число
 (надеюсь понятно, почему 2^500 в двоичной системе вычислять не нужно) из одной
 системы счисления (двоичной, восьмеричной или шестнадцатиричной) в десятичную. 
   Для этого нужна процедура, умеющая находить частное и остаток двух длинных
 чисел. Т.к. процедура неизбежно получится ресурсоемкой, то, чтобы сократить
 объем вычислений я бы попытался применить реукурсивный алгоритм с делением числа
 примерно на корень из него, а затем по тому же алгоритму обрабатывать частное и 
 остаток.
   То есть найти степень 10 примерно равную 2^250 и поделить на нее, затем
 частное и остаток на прмерно 10^125, и т.д.
 
                   До свидания,  в  08:51 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    2^500   Vladislav Terehov   17 Sep 2002 18:15:13   Re: 2^500   akrivosheev@utc.ru   18 Sep 2002 12:14:03   Re: 2^500   Mikhail Kalenkov   18 Sep 2002 13:05:24   Re: 2^500   Sergey Andrianov   19 Sep 2002 09:00:06