3^2000=3^1998*3^2=3^1998*9
3^1998=3^(3*666)=27^666=(2*13+1)^666,mod(3^1998,13)=1
mod(3^2000,13)=mod(3^1998*9,13)=mod(3*1998,13)*9=9