Найти остаток от деления числа a на m если a=15^254 m=17

при решении будем использовать замену одного числа эквивалентным ему по модулю 17, то есть при делении на 17 тот же остаток.

это числа 242 и 2. их сумма равна 246.(если ваше условие позволяет, то 484 и 1)

если второе число увеличивается, то первое уменьшается. если а1*б1=а2*б2

и б1=б2+1,то а1*(б2+1)=а2*б2, значит а1/a2=б2 /(б2+1).

при б1=4   сумма чисел 121+4=125< 242

↑

↑