7^19 mod 77 =
问题描述：
7^19 mod 77 =
答
显然 7^19≡0(mod 7) ,
而 7^19≡7^10*7^9≡7^9≡(-4)^9≡ -2^18≡-2^10*2^8≡ -2^8≡ -256≡-3≡8(mod 11) ,
因此 7^19≡(8*7)*8≡63(mod 77) .