22

来源: 于 2009-01-03 16:54:12 [旧帖] [给我悄悄话] 本文已被阅读：次

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