用带余除法做

问题描述:

用带余除法做
1997的1996次方的2000次方被七除的余数

1997=2 mod 7
1997^3=2^3=1 mod 7
1996=1 mod 3
1996^2000=1 mod 3
所以1997^(1996^2000)=1997^1=2 mod 3