Турнирын граф гэдэг нь оройн хос бүрийн хооронд ганц чиглэлтэй ирмэг байдаг чиглэлтэй граф.
nnn өгөгдөхөд k=1…nk = 1 \dots nk=1…n бүрийн хувьд nnn орой, kkk хүчтэй холбогдсон компоненттой турнирын графуудын тоог тооцоол.
https://cses.fi/problemset/task/3232
Цор ганц мөрөнд nnn бүхэл тоо байна: оройн тоо.
nnn мөр хэвлэ: k=1…nk=1 \dots nk=1…n бүрийн хувьд графуудын тоог 109+710^9+7109+7-д хуваасан үлдэгдэл.
3
2 0 6