Masala #0036

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 80 %
14

  

G'alati jadval

Mirzo Ulug'bek \(N+1\) ta qator va \(M + 1\) ta ustundan iborat jadval chizdi va uni quyidagi qonuniyat asosida nomanfiy sonlar bilan to'ldirib chiqdi:

  • \(A_0,_0=0\)
  • \(A_i,_j = min \{k \in Z_+|(\forall i_0 \in Z_+, i_0 \lt i \rightarrow A{_i}_0,_j \neq k ) \wedge (\forall j_0 \in Z_+,j_0 \lt j \rightarrow {A_i},{_j}_0 \neq k ) \}\)

Boshqacha qilib aytganda \(A_{i,j}\) - jadvalda o'z o'rnidan chapda ham, yuqorida ham uchramaydigan eng kichik nomanfiy sondir.
Masalan \(N = 1\) va \(M = 2\) bo'lganda quyidagicha jadval hosil bo'ladi:

0 1 2
1 0 3

Endi unga \(∑_{i=0}N\) \(∑_{j=0}M\) yig'indining qiymatini hisoblashga qiziqib qoldi.
Sizning vazifangiz ham u hisoblagan yig'indini hisoblashdan iborat.

 


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita natural son, \(N\) va \(M(1 ≤ N, M ≤ 10^9)\)


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, \(∑_{i=0}N\) \(∑_{j=0}M\) yig'indining qiymatini chop eting.


Misollar
# input.txt output.txt
1
1 1
2
2
4 2
33
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 74ms