3192 читали · 3 года назад
Как найти остаток от деления чудовищно большого числа? Модулярная арифметика
Быстрая задача на вычисление остатка от деления 13! на 17. Конечно, понятно, что остаток не может быть равен 0, ведь 17 - простое число и не представимо никаким образом как произведение множителей от 1 до 13. Да, в компьютерный век вычислить "какой-то" 13! проще простого. Однако, я хочу рассказать Вам про метод, который позволит Вам делать вычисление остатков на бумаге. Поехали: Операция "mod" - выдает остаток от деления числа на другое. Примечательно, что результат выполнения этой операции может быть и отрицательным (я буду часто использовать это)...
3 месяца назад
Деление с остатком: простое объяснение для третьеклассников/Учимся легко и просто
Привет, друзья! Сегодня мы поговорим о важной математической теме, знакомой всем школьникам, особенно третьеклассникам. Это деление с остатком. Понятие это может звучать сложно, но на самом деле все не так уж и страшно. Давайте разберемся вместе! Когда мы делим одно число на другое, не всегда результат получается целым числом. Иногда у нас остаются «лишние» числа, которые нельзя равномерно распределить. Эти “лишние” числа называются остатком. Пример: Если мы возьмем 17 яблок и хотим поделить их между 3 друзьями...