Re[3]: возвести 255 в 999 степень
От: Рома Мик Россия http://romamik.com
Дата: 28.05.03 20:40
Оценка:
Здравствуйте, temik, Вы писали:

WH>>Про умножение столбиком слышал?

T>Слышал, только как его реализовать на асме?
Обязательно на асме? Замучаешься.
А идея простая. Число хранится как массив чисел 0 <= a[n] < 10^m. Все число А = sum(a[i]*10^(m*i).
Т.е. это просто запись числа впозиционной системе счисления по основанию 10^m. В принципе основание можно выбрать и другое, но с этим удобно осуществлять вывод.
Алгоритмы для арифмитических действий кроме деления — тривиальные, справится школьник ( проверено! ). Деление тоже тривиально, но школьник может и затормозить.
Читать Кнута, есть на lib.ru. Так же нечто есть на algolist, но я не смотрел.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.