(a*b) mod c - длинные числа

Сейчас на форуме: tyns777, zds (+3 невидимых)

Посл.ответ	Сообщение
vptrlx Ранг: 56.1 (постоянный), 9thx Активность: 0.04↘0 Статус: Участник	Создано: 28 октября 2009 12:03 · Личное сообщение · #1 Пытаюсь придумать, как бы попроще реализовать умножение двух беззнаковых 128-битных чисел, представленных как-нибудь так: Code: typedef unsigned __int64 U64; union LU64{ struct{ UINT lolo; UINT lohi; UINT hilo; UINT hihi; }; struct{ U64 Low; U64 High; }; }; class bignum{ //operators; LU64 N; } по модулю третьего такого же. Как можно это сделать наименее громоздко? Или имеет смысл хранить число как-то иначе? (сложение и вычитание есть)

SLV Ранг: 309.8 (мудрец), 21thx Активность: 0.17↘0 Статус: Участник	Создано: 28 октября 2009 12:13 · Личное сообщение · #2 Умножение столбиком. Остаток от деления на сайте зомбы в статье про рса. ----- Shalom ebanats!
tempread Ранг: 159.1 (ветеран), 7thx Активность: 0.13↘0 Статус: Участник	Создано: 28 октября 2009 12:23 · Личное сообщение · #3 Используй gmp или mpir библиотеки, сэкономишь много времени
vptrlx Ранг: 56.1 (постоянный), 9thx Активность: 0.04↘0 Статус: Участник	Создано: 28 октября 2009 12:27 · Поправил: vptrlx · Личное сообщение · #4 >>Умножение столбиком В умножении столбиком придётся вылезти из 128бит, что меня не очень радует. //и тут уже Кнута стоит читать, если читать. БПХ, 3 в 2 - так, кажется, они называются? >>Используй gmp или mpir библиотеки К сожалению, нужно что-нибудь компактненькое. add: сейчас вопрос уже просто теоретический
tundra37 Ранг: 310.8 (мудрец), 29thx Активность: 0.43↘0 Статус: Участник	Создано: 30 октября 2009 13:04 · Личное сообщение · #5 На wasm.ru недавно похожую тему обсудали.

Для печати