Форум Всеукраїнської інтернет-олімпіади NetOI

Подсчитать количество способов любой рассадки - задача тривиальная

...В Интернете они прочитали, что лучше всего фруктовые деревья плодоносят, если на каждом участке сажать деревья по одному, а в каждом квадрате М*M посадить ровно К яблонь. Помогите фермерам сосчитать количество способов посадить деревья в саду...

То есть надо посчитать количество способов, когда в каждой клетке по дереву, и в каждом участке M*M к яблонь. И раскладки типа [пусто] тут никак не должно быть.

как я непітался считать задачу и перечитівать ее в поиске чего нибуть что я пропустил я не могу понять как получился в результат в примере:
ввод 6 3 1
вывод 27
Н=6
М=3
яблонь=1
в сетке 6*3 можно нарисовать 4-и квадрата М*М=3*3
(верхний левый угол М*М(не клетки а угол сетки))
1-й квадрат: 1,1
2-й квадрат: 1,2
3-й квадрат: 1,3
4-й квадрат: 1,4
в кажом есть 9 способов чтоб посадить яблоню
9*4 = 32
а чтоб было 27 я непойму
может ли жури предоставить хотябы есче 2-3 примера для задачи а то с 1-м непонятно немного

Извиняюсь за "Вы" - просто к нам в тот день в школу понаехало множество официальных, ну и обращались к ним соответственно, а тут уже, после тяжелого трудового дня ( ), на автомате написал... Прошу без обид
Насчет задачи - если ты никак не можешь прийти к ответу 27, ищи подобные задачи в интернете, спрашивай у учителей, у друзей. Просто на форуме, обьяснение, ПОЧЕМУ тут 27, уже будет большой подсказкой для всех. Желаю удачи