Solution:
We must find the remainder when 200320022001 is divided by 1000, which will be the same as the remainder when 320022001 is divided by 1000, since 2003≡3(mod1000). To do this we will first find a positive integer n such that 3n≡1(mod1000) and then try to express 20022001 in the form nk+r, so that
200320022001≡3nk+r≡(3n)k⋅3r≡1k⋅3r≡3r(mod1000)
Since 32=10−1, we can evaluate 32m using the binomial theorem:
32m=(10−1)m=(−1)m+10m(−1)m−1+1002m(m−1)(−1)m−2+⋯+10m.
After the first 3 terms of this expansion, all remaining terms are divisible by 1000, so letting m=2q, we have that
34q≡1−20q+100q(2q−1)(mod1000)
Using this, we can check that 3100≡1(mod1000) and now we wish to find the remainder when 20022001 is divided by 100.
Now 20022001≡22001(mod100)≡4⋅21999(mod4⋅25), so we'll investigate powers of 2 modulo 25. Noting that 210=1024≡−1(mod25), we have
21999=(210)199⋅29≡(−1)199⋅512≡−12≡13(mod25).
Thus 22001≡4⋅13=52(mod100). Therefore 20022001 can be written in the form 100k+52 for some integer k, so
200320022001≡352(mod1000)≡1−20⋅13+1300⋅25≡241(mod1000)
using equation (1). So the last 3 digits of 200320022001 are 241.