1994的1995次幂/7的余数是多少
问题描述:
1994的1995次幂/7的余数是多少
答
1994^2
=(1995-1)^2
=1995^2-2*1995+1 被7整除余1,因为1995可以被7整除
[(1995-1)^2]^2 被7整除余1
1994^1994 被7整除余1 ,设为7m+1
1994^1995
=(7m+1)*(1995-1)
=1995*7m+1995-7m-1
被7整除余6