Как разделить два яблока на троих одним движением ножа
Как найти остаток при делении 15²³¹ на 14?
Слушайте, когда мы видим в учебнике эти гигантские цифры с «этажами» степеней, рука непроизвольно тянется закрыть книжку и пойти заварить чаю. Ну правда, кто в здравом уме будет возводить пятнадцать в двести тридцать первую степень? Это ж сколько бумаги надо извести, да и калькулятор, скорее всего, просто вежливо пошлёт вас куда подальше, показав какую-нибудь абракадабру с буквой «E». Но, честное слово, всё гораздо проще, чем кажется на первый взгляд. Давайте разберёмся, как найти остаток при делении 15²³¹ на 14?, не превращаясь при этом в вычислительную машину. Знаете, в математике есть такая крутая штука, называется модульная арифметика...