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