Маленькие тонкости большого дела
В наше время, а дальше больше, знание умножения и сложения становится стратегическим. Вот то самое умножение в столбик, знакомое с начальной школы и сложение с переносом, знакомое еще раньше умножения, теперь стратегический ресурс. И причина простая как 2х2. Весь обмен информацией теперь шифруется и подписывается. А это, как ни крути, умножение и сложение больших чисел Любая передача информации, денег, команд и знаний нынче требует стандартных шагов: зашифровать-расшифровать и проверить. А это, в основном, именно те самые умножения и сложения больших чисел в столбик в большом количестве. Ну и поскольку самый наш любимый размер это 256 битовые числа, то попробуем кое-что тут посмотреть интересного. В это статье будем рассматривать умножение и сложение только буквально "в столбик", именно как в школе учили. Алгоритм великого А.А.Карацубы рассматривать не будем сейчас. Начнем. Обычный алгоритм умножения числа на большое число в сложение с другим большим числом. Это обычная и оч...