1,2,…,n1,2,\ldots,n1,2,…,n пермутацийг зэргэлдээ хоёр элементийн ялгаа 111 байхгүй бол гоёмсог гэнэ.
nnn өгөгдсөн бол гоёмсог пермутациудын тоог ол.
https://cses.fi/problemset/task/1075
Цор ганц мөрөнд nnn бүхэл тоо байна.
1,2,…,n1,2,\ldots,n1,2,…,n-ийн гоёмсог пермутациудын тоог 109+710^9+7109+7-д хуваасан үлдэгдлийг хэвлэ.
5
14