Основные математические операции с ОГРОМНЫМИ числами

Question

Под огромными числами я имею в виду, если вы взяли гигабайт (вместо 4/8 байтов и т. Д.) И попытались добавить / вычесть / умножить / разделить его на какое-то другое сколь угодно большое (или маленькое) число.

Сложение и вычитание довольно просты (по одному к / м / байт за раз):

out_byteN = a_byteN + b_byteN + overflowBit 

Для каждого байта, таким образом, я могу складывать / вычитать, когда я читаю число с диска, не рискуяне хватает ОЗУ.

Для умножения / деления просто сделайте вышеупомянутое в цикле.

Но как насчет получения n-го корня ОГРОМНОГО числа?

Answer 1

Вы запрашиваете что-то вроде "Многофункциональная арифметическая библиотека GNU" (на http://gmplib.org/)?

Answer 2

То же, что и любое другое число: Итерация Ньютона .

Answer 3

Вы можете использовать библиотеку с произвольной точностью . BigDigits хороший.

Answer 4

Есть несколько способов: деление пополам, ньютоны, метод домохозяина.

http://en.wikipedia.org/wiki/Root-finding_algorithm