[ajkjk]

Doing it with generating functions is essentially the same as what is done in the post under a different name.

[shiandow]

True, but the generating functions make it easier to prove that this works, rather than relying on the properties of a particular function (properties that you can most easily prove by reverting to the generating functions).