#буднисервиса| КАПТУР - меняем мотор на НОВЫЙ. Завод ВАЗ - РАСПРОДАЕТ ОСТАТКИ RENAULT - успей купить
Как найти остаток от деления чудовищно большого числа? Модулярная арифметика
Быстрая задача на вычисление остатка от деления 13! на 17. Конечно, понятно, что остаток не может быть равен 0, ведь 17 - простое число и не представимо никаким образом как произведение множителей от 1 до 13. Да, в компьютерный век вычислить "какой-то" 13! проще простого. Однако, я хочу рассказать Вам про метод, который позволит Вам делать вычисление остатков на бумаге. Поехали: Операция "mod" - выдает остаток от деления числа на другое. Примечательно, что результат выполнения этой операции может быть и отрицательным (я буду часто использовать это)...