n×nn \times nn×n шатрын самбарт kkk тэмээг хоорондоо довтлохгүй байхаар байрлуулах боломжийн тоог ол.
Хоёр тэмээ нэг диагональ дээр байвал хоорондоо довтлоно.
https://cses.fi/problemset/task/2176
Цор ганц мөрөнд хоёр бүхэл тоо nnn ба kkk байна: самбарын хэмжээ ба тэмээний тоо.
Нэг бүхэл тоо хэвлэ: боломжийн тоог 109+710^9+7109+7-д хуваасан үлдэгдэл.
5 4
2728