S=109+5108+52107+⋯+51081
S=∑k=01085k109−k
Compute S−5S
54S=109−51−521−⋯−51081−51091
=109−1−5151(1−51091)=109−41−5−109
S=45(109−41+45−109)=45⋅4435+5−109=165(435+5−109)
16S=5(435+5−109)=2175+5⋅5−109=2175+5−108=2175+25−54
16S−25−54=2175