求87的n次方除以88的余数？ 见图
29的15次方除以8的余数是多少？ 29除8的余数是5；(29^15)/8≡(5^15)/8≡[(5^2)/8]^7×5≡1^7×5≡5(mod8)；或根据费马小定理：假如p是质数，且(a，p)=1，那么 a^(p-1)≡1（mod p）假如p是质数，且a，p互质，那么 a的(p-1)次方除以p的余数恒等于1；a=8，p=29，则（8，29)≡1，29^(8-1)≡29^7≡29^14≡1（mod 8）；所以29^15≡29*29^14≡29≡5（mod 8）；即余数为5
7的55次方除以8的余数是多少 这样写你就明白了7^55=7*7^54=7(8-1)^54展开后前面都含有8，而最后一项是7*(-1)^54=7所以余数是7
