解29的23次方除以13的余数是9。
下面介绍一种简单便捷的解题方法。
∵29＝13×2十3。
∴29的23次方÷13的余数与3的23次方÷13的余数相同。
3x3×3x………×3（23个3）÷13＝27×27x……（7个27）x9÷13 （1）
∵27÷13＝2………1。
∴（1）式的余数与
1×1×…………（7个1）x9÷13的余数相同。
9÷13＝0……9。
所以29的23次方除以13的余数是9。
