求2^100被9除所得的余数?（55^55）+1除以8的余数?求详解
问题描述：
求2^100被9除所得的余数?（55^55）+1除以8的余数?求详解
答
因为 63 | 9 = 0,64 | 9 = 1,按此有：2^100 | 9= (2^6)^16 × 2^4 | 9= 64^16 × 2^4 | 9= 1^16× 2^4 | 9= 2^4 | 9= 16 | 9= 7因56 | 8 = 0,55 | 8 = -1 | 8 = 7,按此有：(55^55) + 1 | 8= (-1)^55 + 1 | 8= -1 + 1...