Задача  NewGarden

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

Введення
6 3 1
Виведення
27

© LIKT 1998-2018