3的2n次幂mod4的余数是多少

问题描述:

3的2n次幂mod4的余数是多少

3^(2n)=9^n=(2x4+1)^n,除以4的余数是1.所以3的2n次幂mod4的余数是1.