Вбуфете пирожки с начинкой видов k. сколькими можно купить n пирожков?
n=6
к=6
,

У тебя в столовой имеется 6 разновидностей пирожков я буду называть их по номерам 1,2,3,4,5,6

Ты можешь купить 6 пирожков  вида 1 или купить 6 пирожков 2-го вида

так же ты можешь полностью купить пирожки вида 3 или можешь смешать 6 видов купив всех пирожков по 1

Что бы получить все вариации комбинации пирожков тебе необходимо  6*6=36 вариаций