Masala #BBDMP31STY
Swastika
Ushbu belgi har soniyada quyidagi tartibda kattalashadi:
Misol uchun, 1-shox 1-sekunda (1;1) da, 2-shox esa 2-sekunda (2;-1) da joylashadi — va bu ajoyib "o'sish" davom etaveradi!
\(a\)-shoxning \(n\)-sekunddagi koordinatasi va \(b\)-shoxning \(m\)-sekunddagi koordinatasi orasidagi shahmat(diagnonallarsiz) yo'l bo'yicha eng qisqa masofani hisoblang.
Eslatma: (1;1) va (0;0) orasidagi masofa — bu 2.
Kiruvchi ma'lumotlar:
Kirish faylining birinchi qatorida \(a\), \(n\), \(b\), \(m\), butun sonlar kiritiladi.
- Subtask #1: \(a=b=1;n, m\le10\) (10 ball)
- Subtask #1: \(a, b\le2;n, m\le100\) (15 ball)
- Subtask #1: \(a, b\le2;n, m\le10^4\) (20 ball)
- Subtask #1: \(a, b\le4;n, m\le10^8\) (25 ball)
- Subtask #1: \(a, b\le4;n, m\le10^{18}\) (30 ball)
Chiquvchi ma'lumotlar:
Shu ikki nuqta orasidagi masofani(diagonallarsiz), agar juda yirik son bo'lsa \(10^9+7\)ga bo'lgandaqi qoldiqni toping.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 3 1 8 |
11 |
| 2 |
2 33 1 40 |
75 |
| 3 |
2 7652 1 7101 |
551 |
| 4 |
2 14711219 3 98063753 |
112774972 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling