Задача 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