Masala #BBDMP31STY

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

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!

aa-shoxning nn-sekunddagi koordinatasi va bb-shoxning mm-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 aannbbmm, butun sonlar kiritiladi.

  • Subtask #1: a=b=1;n,m10a=b=1;n, m\le10 (10 ball)
  • Subtask #1: a,b2;n,m100a, b\le2;n, m\le100 (15 ball)
  • Subtask #1: a,b2;n,m104a, b\le2;n, m\le10^4 (20 ball)
  • Subtask #1: a,b4;n,m108a, b\le4;n, m\le10^8 (25 ball)
  • Subtask #1: a,b4;n,m1018a, b\le4;n, m\le10^{18} (30 ball)

Chiquvchi ma'lumotlar:

Shu ikki nuqta orasidagi masofani(diagonallarsiz), agar juda yirik son bo'lsa 109+710^9+7ga 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