Мөр, багана бүрт яг нэг A, нэг B байх n×n тор үүсгэ. Зарим тэмдэгт аль хэдийн байрлуулагдсан. Торыг хэдэн аргаар дуусгаж болох вэ?
Эх сурвалж: cses.fi
Эхний мөрөнд n бүхэл тоо байна: торын хэмжээ.
Дараа нь торыг илэрхийлсэн n мөр байна. Мөр бүрт n тэмдэгт: . нь хоосон нүд, A ба B нь аль хэдийн байрлуулсан тэмдэгт.
Мөр, багана бүрт A ба B хамгийн ихдээ нэг байна гэж үзнэ.
Нэг бүхэл тоо хэвлэ: боломжийн тоог 109+7-д хуваасан үлдэгдэл.
5 ..... ..AB. ..... B.... ...A.
16