Пусть в Вашей сумме

, тогда часть слагаемых заведомо будет нулевой. Оставьте только ненулевые, их будет

штук. Потом сделайте снаружи

вместо

и запишите биномиальные коэффициенты через факториалы. Надо будет кое-что перегруппировать и заменить переменную суммирования.