🌀 Цикличность остатков от деления при возведении в степень больших чисел Довольно интересными являются задания из алгебры по нахождению остатков от огромных чисел, получающихся с помощью возведения в степень. Частенько подобные задачи используются на олимпиадах. И так как в большинство школьных курсов их не затрагивают, потому что преподаватели нацеливаются только на первую часть ЕГЭ, то полезно уметь решать такие задачи для себя. 💡 Задача: найти остаток от деления на 7 числа 9^2018. Хитрость задачи в том, что ваш калькулятор не посчитает вам это число из-за битового переполнения. Поэтому нужно находить это вручную, используя и обобщая некоторые закономерности. Или же прибегать к помощи некоторых теорем. Прикрепляю свой разбор данной задачи.