Арифметика.

← →
Uncle Archi © (2003-04-07 20:34) [0]

Уважаемые мастера. Назрело несколько вопросов:
1. Как-то можно заменить Mod & Div двоичным сдвигом. Если кто знает:
Как????
2. Как производится деление длинных чисел (100-200 знаков)
3. Как извлекать корень из больших чисел (200-300 знаков)

Спасибо за внимание.

← →
Uncle Archi © (2003-04-08 20:05) [1]

Up!

← →
Neox © (2003-04-08 20:41) [2]

1. Операции ЛОГИЧЕСКОГО СДВИГА ВПРАВО (SHR) и ЛОГИЧЕСКОГО СДВИГА ВЛЕВО (SHL). Имеют смысл для беззнаковых байт. При этом сдвиг влево, фактически, выполняет умножение на 2, а сдвиг вправо, деление на 2 (с отбрасыванием остатка).
( http://www.happytown.ru/prog/data/simple.html)

← →
Zz_ (2003-04-08 20:54) [3]

Библиотека длинных чисел
http://algolist.manual.ru/download.php?path=/maths/bigint.zip

Cерьезный, на порядок более быстрый пакет Freelip
http://algolist.manual.ru/download.php?path=/maths/freelip.zip

> Как производится деление длинных чисел (100-200 знаков)

Приерно как во втором классе - в столбик, ну можно немного оптимизировать.

Арифметика. Найти похожие ветки