Запишем числа в качестве последовательности 0, 1, 2, ..., 999999, 1000000 0 мы добавили, так как сумма цифр от него не измениться. Теперь у нас есть последовательность из миллиона чисел от 0 до 999999 и сам 1000000. Теперь будем складывать числа по принципу к первому прибавить последнее. (0+999999, 1+999998, 2+999997 и так далее) У последовательность чисел представляет собой повторение числа 999999 в течении полумиллиона раз. Сумма цифр в числе 999999 = 9*6 = 54. 54*500000 = 27000000, и это сумма цифр в числах от 0 до 999999 или от 1 до 999999. сумма цифр миллиона равна 1+0+0+0+0+0+0 = 1. Итог, сумма цифр в числах от 1 до 1000000 = 27000000+1=27000001