Fermat's theorem as a corollary to the multinomial theorem

The multinomial theorem and a basic property of multinomial coefficients yield a way of counting the number of chains of coloured beads of a fixed length where each colour can be used repeatedly. This coupled with a simple counting argument forms a concise proof of Fermat's theorem.