Почему нам не нужно выполнять операцию по модулю над каждым операндом в алгоритме быстрой мощности?
#c #math #modular-arithmetic #c #математика #модульная арифметика Вопрос: Сегодня я практиковался с головоломкой "быстрая мощность", в которой использовалась формула: (a * b) % p = (a % p * b…