задача по дискретной математике

Сколько существует 8-значных чисел, у которых сумма цифр равна 38? Число может начинаться с нуля.

Ответ уже есть(4682700), нужно решение. Решить надо с использованием сочетаний, размещений, перестановок и бинома Ньютона. Т.е. по материалам 1 курса.

Никто не смог мне решить эту задачу. Если есть возможность, посмотрите, пожалуйста.

Нашел также нечто похожее на ответ в виде суммы ряда. Но слишком сложно для моего понимания