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