12的79次方除以7余几?急
问题描述：
12的79次方除以7余几?
急
答
这个是同余符号≡
12^79 ≡ 5^79(mod 7)
5^79=5* (25^39) ≡5 *(4 ^39) (mod 7)
5 *(4 ^39)=20* (16^19) ≡ （-1）*（2^19) （mod 7)
（-1）*（2^19)=（-2）* （4^9） =（-8）*（16^4） ≡（-1）*（2^4） （mod 7)
（-1）*（2^4）=-16 ≡5 (mod 7)
所以答案是5
答
12的79次方
=（14-2）的79次方
所以余数是 -2的79次方
-2的79次方
=-2x2的78次方
=-2x8次方26次方
=-2x(7+1)的26次方
所以余数是-2
把余数化为正数
是 7-2=5
所以最后余数是5