Masala #0036
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.
INPUT.TXT kirish faylining yagona satrida ikkita natural son, \(N\) va \(M(1 ≤ N, M ≤ 10^9)\)
OUTPUT.TXT chiqish faylida yagona son, \(∑_{i=0}N\) \(∑_{j=0}M\) yig'indining qiymatini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
1 1 |
2 |
2 |
4 2 |
33 |