Многозначное число сформировано написанием чисел от 1 до 2018, то есть 12345678910111213 ... 20172018. Найдите остаток деления этого числа на 11

По признаку Паскаля, у числа A будет такой же остаток при деланий на 11, что и у разности сумм чисел находящийся на нечётной и четной позиции данного числа соответственно.

То есть к примеру 376 = (3+6) - 7 = 2 значит остаток равен 2

Перейдя к задаче

12345678910 ... 2017

Разобьём число на две группы

[12][34] ... [20][17]

1)

Для отрезка от 1 до 9

Чёт поз 2+4+6+8=20

Нечет поз 1+3+5+7+9=25

Разность 25-20=5

2)

Для отрезка от 10 до 99

Чет поз (1+2 + ... + 9) * 10=450

Нечет поз (1+2 + ... + 9) * 10=450

Разность 450-450=0

3)

Для отрезка от 100 до 999

При разбиений видно некоторые числа будут константами, другие изменятся в пределах от 1 до 9, положим что 1<=x<=9

Чёт поз

50*x + (1+2 + ... + 9) * 5+20+40+60+80=50x+425

Нече поз

50x + (1+2 + ... + 9) * 5+10+30+50+70+90=50x+475

Значит разность 9*50=450

4)

Для отрезка от 1000 до 1099

Чет поз 55*10=550

Нечет поз 45*10=450

Разность 450-550 = - 100

5)

Для отрезка 1100 до 1999

1<=x<=9

Чет поз 9*55*10 = 4950

Нечет поз сумма 100x + (10+20 + ... + 90) = 100x+450 = 8550

Разность 8550-4950 = 3600

6) для отрезка 2000 до 2018

Чет поз 47

Нечет поз 81

Разность 81-47=34

7)

Сумма всех

5+0+450-100+3600+34 = 3989 = 7 mod 11

Ответ 7