解:注意到221=13*17,
先计算2000 mod 221.:
即40*50 mod 13*17,根据中国剩余定理的代数版本可以得到:
40<->(1,6), 50<->(11,16).
那么(1,6)*(11,16)=( [1*11 mod 13] , [6*16 mod 17] ) = (11,11)
即可以得到原式=11^2019 mod 13*17
=( [11^2019 mod 13] , [11^2019 mod 17] )
再根据费马小定理可以得到:( [11^3 mod 13] , [11^3 mod 17] ) = (5,5).
注意到,(5,5)<->5,所以
=5.
解:设a=