Элемент бүр нь 1…k1 \dots k1…k хоорондох бүхэл тоо бөгөөд 1…k1 \dots k1…k хоорондох бүхэл тоо бүр дараалалд дор хаяж нэг удаа ордог урт nnn тэй дарааллуудын тоог ол.
Жишээ нь n=6n=6n=6, k=4k=4k=4 үед зарим зөв дарааллууд нь [1,3,1,4,3,2][1,3,1,4,3,2][1,3,1,4,3,2], [2,2,1,3,4,2][2,2,1,3,4,2][2,2,1,3,4,2].
Эх сурвалж: cses.fi
Цор ганц мөрөнд хоёр бүхэл тоо nnn ба kkk байна.
Нэг бүхэл тоо хэвлэ: дарааллуудын тоог 109+710^9+7109+7-д хуваасан үлдэгдэл.
6 4
1560