Яг kkk инверстэй (өөрөөр хэлбэл буруу дараалалд орсон элементийн хосууд) 1,2,…,n1,2,\dots,n1,2,…,n пермутациудын тоог ол.
Жишээ нь n=4n=4n=4, k=3k=3k=3 үед ийм 666 пермутаци бий:
https://cses.fi/problemset/task/2229
Цор ганц мөрөнд хоёр бүхэл тоо nnn ба kkk байна.
Хариуг 109+710^9+7109+7-д хуваасан үлдэгдлийг хэвлэ.
4 3
6