От 1 до 1 000 000 000

Рассказывают, что когда 9-летнему Гауссу (крупнейший немецкий математик) учитель предложил найти сумму всех целых чисел от 1 до 100,

1 + 2 + 3 + … + 98 + 99 + 100,

то маленький Гаусс сам сообразил, каким способом можно очень быстро выполнить это сложение.
Надо складывать первое число с последним, второе с предпоследним и т. д. Сумма каждой такой пары чисел равна 101 и повторяется она 50 раз.
Следовательно, сумма всех целых чисел от 1 до 100 будет равна 101 × 50 = 5050.

Этот же прием используйте для решения более трудной задачи: найти сумму всех цифр у всех целых чисел от 1 до 1 000 000 000.
Обратите внимание: здесь речь идет не о сумме чисел, а о сумме цифр всех чисел!

Источник: Математическая смекалка. Б.А. Кордемский. Москва, 1956.