Бывает, он сопряжен с некоторыми неудобствами, но это лучше, чем ничего. Приветствую Вас, уважаемые Читатели! Сегодня хочу немного погрузиться в теорию делимости, а именно в вычисление остатков от деления. Эта задача является и практически важной, ведь такие операции применяются буквально повсюду: от криптографии до телекоммуникационных систем. Поехали! Итак, начнем с определения: Так же такие числа называются сравнимыми по модулю m. Для равноостаточных чисел работает такая теорема: Формулировка весь запутанная, поэтому разберем два пример...

Быстрая задача на вычисление остатка от деления 13! на 17. Конечно, понятно, что остаток не может быть равен 0, ведь 17 - простое число и не представимо никаким образом как произведение множителей от 1 до 13. Да, в компьютерный век вычислить "какой-то" 13! проще простого. Однако, я хочу рассказать Вам про метод, который позволит Вам делать вычисление остатков на бумаге. Поехали: Операция "mod" - выдает остаток от деления числа на другое. Примечательно, что результат выполнения этой операции может быть и отрицательным (я буду часто использовать это)...