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