Последние 6 цифр в большом числе — $999999$. Считаем:
$$999999+123456=1123455,$$ поэтому последние 6 цифр результата — $123455$, а единица переноса добавится к первой цифре слева от блока девяток и "пробежит" по всем девяткам, превращая их в нули; цифра $8$ перед этим блоком станет $9$.
Если обозначить количество подряд идущих девяток в исходном втором слагаемом через $k$ (в данном числе $k\ge 6$), то сумма равна
$$123456788889\underset{k-6}{0\dots 0}123455.$$