eXeL@B —› Программирование —› (a*b) mod c - длинные числа |
Посл.ответ | Сообщение |
|
Создано: 28 октября 2009 12:03 · Личное сообщение · #1 Пытаюсь придумать, как бы попроще реализовать умножение двух беззнаковых 128-битных чисел, представленных как-нибудь так: Code:
по модулю третьего такого же. Как можно это сделать наименее громоздко? Или имеет смысл хранить число как-то иначе? (сложение и вычитание есть) |
|
Создано: 28 октября 2009 12:13 · Личное сообщение · #2 |
|
Создано: 28 октября 2009 12:23 · Личное сообщение · #3 |
|
Создано: 28 октября 2009 12:27 · Поправил: vptrlx · Личное сообщение · #4 >>Умножение столбиком В умножении столбиком придётся вылезти из 128бит, что меня не очень радует. //и тут уже Кнута стоит читать, если читать. БПХ, 3 в 2 - так, кажется, они называются? >>Используй gmp или mpir библиотеки К сожалению, нужно что-нибудь компактненькое. add: сейчас вопрос уже просто теоретический |
|
Создано: 30 октября 2009 13:04 · Личное сообщение · #5 |
eXeL@B —› Программирование —› (a*b) mod c - длинные числа |