Ответы, указания, решения

Доказать делимость поможет комбинаторика