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 Ai,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=0Nj=0M 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 ≤ 109)


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, ∑i=0Nj=0M 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 by Robocontest Team

Generated in 54ms