Je sais pas si c'est la meilleure façon de faire mais je l'ai fait en développant avec le binôme de Newton. Tu te retrouves avec une double somme, l'une pour k variant de 0 à n-1, l'autre pour j variant de 0 à n. Tu peux inverser les deux sommes, et séparer les cas :
j = 0
j = n
0 < j < n : dans ce cas la somme sur k sera nulle.