22

x^2009=1 mod 2^100
x=1 mod 2^100
x=1+2^100= 1+(22x47-10)^10=1+10^10 mod 47

请您先登陆,再发跟帖!