Может ли кто-нибудь объяснить мне, как модульная арифметика работает в программировании? Я знаю, что он используется для работы с большими значениями.Модульная арифметика в программировании
Например, для вычисления биномиального коэффициента B (1000000, 2) с использованием типа int data. Я предполагаю, что мы не могли бы умножить использование типа int data, поскольку он включает вычисление факториалов больших значений, таких как 1000000! который имеет миллионы цифр, которые не вписываются в 32-битное или 64-битное целое число.
Я знаю, что модульная арифметика используется для этих проблем, но я точно не понимаю, как это работает.
это просто означает «остаток». '3 по модулю 2 = 1'. например «3, разделенный на 2, дает остаток (по модулю) 1» –
Я буквально искал ваш заголовок и нашел ответы. Хотя, я не нашел, что это ответ на Stackoverflow ... –
В общем, люди не могут ответить на такие широкие вопросы. «КАК РАБОТАЕТ КАТ?» Ну, есть тонна частей, чтобы объяснить, чтобы ответить на это. «Как кошка получает кислород?» Через легкие, дышать каждые 15 секунд и так далее. Понимаю? –