Пусть звёздочки — цифры $a,b,c$ в числах $671a,5b83,76c8$. Тогда
$$671a+5b83+76c8=19401+a+100b+10c.$$ Единицы: $1+a\equiv 6(\mathrm{mod}10)\Rightarrow a=5$.
Подставив $a$, получаем $19406+100b+10c$. Десятки: $c\equiv 2\Rightarrow c=2$. Сотни: $4+b\equiv 6\Rightarrow b=2$.
Итог:
$$6715+5283+7628=19626.$$