вся задача сводится к отдельным суммам разных геометрических прогрессий .
![[tex]\frac{2((2^2)^{1003}-1)}{2^2-1} = 2(2+2^3+2^5+2^7+...+2^{2005})+ [tex]\frac{2((2^2)^{1003}-1)}{2^2-1} = 2(2+2^3+2^5+2^7+...+2^{2005})+](https://tex.z-dn.net/?f=+%5Btex%5D%5Cfrac%7B2%28%282%5E2%29%5E%7B1003%7D-1%29%7D%7B2%5E2-1%7D+%3D+2%282%2B2%5E3%2B2%5E5%2B2%5E7%2B...%2B2%5E%7B2005%7D%29%2B)
+

итд
теперь заметим что сумма чисел равных степеней при делений на

дают один и тот же остаток равный

остаток равен

так ка

и каждый раз оно будет отличатся на множитель
то есть получим что остаток равен