2^2000=16^500＝(13+3)^500
根据二项式定理,等价于3^500除以13的余数
3^500=27^166*3＝（26＋1）＾166*3
因此,余数为3