Lucas' Theorem

By the Binomial Theorem

By Freshman's Dream

Now consider the coefficient of

To obtain this term, we must choose

from the respective factors

Their coefficients are

Hence, the coefficient of $x^n$ on the right-hand side is

But the coefficient of $x^n$ on the left-hand side is $\binom{m}{n}$. Therefore,