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

Найти остаток от деления на 7 числа 9^2018. Хитрость задачи в том, что ваш калькулятор не посчитает вам это число из-за битового переполнения. Поэтому нужно находить это вручную, используя и обобщая некоторые закономерности...