Как найти ступень по модулю? Например: число 41 необходимо возмести в

Ответ:

34

Пошаговое объяснение:

Возможно, начальное условие звучало так: отыскать остаток от разделенья 41 на 37, используя характеристики сопоставленья чисел по модулю. Тогда:

41=(37+4)4(mod 37)=4*64=4*(37+27)4*27(mod 37)=108*27=(2*37+34)*(400+280+49)=(2*37+34)*(370+30+185+2*37+21+37+12)34*(30+21+12)(mod 37)=34*63=34*(37+26)34*26(mod 37)34*26*10(mod 37)=34*260=34*(7*37+1)34*1(mod 37)=34

То есть 4134(mod 37)