# Sum of 1s

Can you find the last 5 digits of this sum?

What are the last 5 digits of the sum $1+11+111+1111+\ldots+\underbrace{111...111}_{\text{2016 digits}}$?

*This problem is adapted from the World Mathematics Championships*

**Answer:**56566

**Writing it out in columns**

In the units column, there are 2016 1s:

Image

In the tens column, there are 2015 1s and 201 carried from before

2015 + 201 = 2216

Image

In the hundreds column, there are 2014 1s

2014 + 221 = 2235

Image

Continue:

Image

Image

**Using place value**

The units (ones) digit of every number in the list is 1, so there are 2016 units (ones) in the sum.

The first number doesn't have a tens digit, but the tens digit of every other number is 1, so there are 2015 tens from the tens digits in the sum.

And so on.

This is filled in in the table below, which shows the place value of each digit. At the bottom, adding the digits in each of the last five columns gives the last five digits of the sum, which are 56566.

TTh | Th | H | T | U | |||

2 | 0 | 1 | 6 | ||||

2 | 0 | 1 | 5 | ||||

2 | 0 | 1 | 4 | ||||

2 | 0 | 1 | 3 | ||||

2 | 0 | 1 | 2 | ||||

5 |
6 |
5 |
6 |
6 |