Үсэлдэг Бөмбөгийн Цикл

2s

512MB

2310

0%

Additional Problems II

$n \times m$ хэмжээтэй торын зүүн дээд буланд бөмбөг байна. Торын мөрүүд $1,2,\dots,n$ , баганууд $1,2,\dots,m$ -ээр дугаарлагдсан.

Бөмбөг эхлээд зүүн дээд булангаас диагональ чиглэлээ холдож байна. Алхам бүрт нэг нүд шилждэг. Торын хязгаарт хүрэх бүрдээ чиглэлээ солидог.

Хэдэн алхмын дараа бөмбөг эхний байрлалдаа дахин хүрэх вэ? Ялгаатай хэдэн нүдээр дамжин өнгөрсөн бэ?

Эх сурвалж: cses.fi

Эхний мөрөнд тестүүдийн тоо $t$ байна.

Дараа нь $t$ мөр байна. Мөр бүрт торын хэмжээ болох хоёр бүхэл тоо $n$ , $m$ байна.

Тест бүрт хоёр бүхэл тоо хэвлэ: алхмуудын тоо ба дамжан өнгөрсөн нүдийн тоо.

Оролт1

Гаралт1

12 6
2 2
612 171
109552 28077

0.1 / 64 KiB

Редактор уншиж байна...