Задача  NewGarden

Фермеры - герои задачи Garden получили в совместное владение сад прямоугольной формы размером M*N (M<=N), разделенный тропинками на одинаковые квадратные участки с длиной стороны 1. Решили они, что выращивать  будут яблони и груши, да никак не могли прийти к согласию, где какие деревья сажать. В Интернете они прочитали, что лучше всего фруктовые деревья плодоносят, если на каждом участке сажать деревья по одному, а в каждом квадрате М*M посадить ровно К яблонь. Помогите фермерам сосчитать количество способов посадить деревья в саду. 
Технические условия.
Программа Newgarden читает с клавиатуры через пробел целые числа N, M и К  (2<=M<=5 M<=N<=100, 0<=K<=M2 ).  Программа выводит на экран   искомое количество способов.
Пример

Ввод
6 3 1
Вывод
27

© LIKT 1998-2018