Masala #0915
Billiard
Billiard bu uzunligi \(M\) va balandligi \(N\) bo‘lgan to‘g‘ri to‘rtburchakdir. Shar chap tepa tomondan (1-teshikdan) \(45^∘\) burchak ostida uriladi. Urilgan sharcha teshikka tushmaguncha harakatda bo‘ladi. Sharcha harakatlanishi davomida necha marta devorga urilishi va qaysi teshikka tushishini aniqlovchi dastur tuzing. Teshiklar billiardning 4 chekkasida joylashgan va rasmdagidek raqamlangan.
Kiruvchi ma'lumotlar:
Yagona qatorda ikkita butun son - \(M\) va \(N(1 ≤ M, N ≤ 2 * 10^{9})\) kiritiladi.
Chiquvchi ma'lumotlar:
Ikkita butun son — shar necha marta devorga urilishi va qaysi teshikka tushishini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 |
1 2 |
| 2 |
3 4 |
5 4 |
Izoh:
.
Telegram kanalimizga obuna bo'ling