SMO 2006 - Open - Vòng 2 Câu hỏi 5

Cho $a,b,n$ là các số nguyên dương. Chứng minh biểu thức sau chia hết cho $n!$:
$$b^{n-1}a(a+b)(a+2b)\cdots(a+(n-1)b).$$