The remainder obtained when (13+23+33+43+……1003) is divided by 9 is
1
13+23+33+43……1003=[(100)2(101)2]4=252×1012×4
Remainder of a product when it is being divided is going to be the same as the product of the individual remainders.
Rem(252×1012×4)=Rem(4×4×4)=Rem(64)=1