Задача #0036
Странная таблица
Мирзо Улуғбек нарисовал таблицу в которой имеется \(N+1\) строк и \(M + 1\) рядов. И заполнил его с помощью следующего правила:
- \(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 ) \}\)
Другими словами, \(A_{i,j}\) – элемент является наименьшим неотрицательным числом, которое не встречается ни слева, ни над его позицией в таблице.
Например для \(N = 1\) и \(M = 2\), создается следующая таблица:
| 0 | 1 | 2 |
| 1 | 0 | 3 |
Ваша цель посчитать сумму всех элементов таблицы \(∑_{i=0}N\) \(∑_{j=0}M\).
В единственной строке входного файла INPUT.TXT находятся два натуральных числа \(N\) и \(M(1 ≤ N, M ≤ 10^9)\).
В выходном файле OUTPUT.TXT выведите сумму всех элементов таблицы \(∑_{i=0}N\) \(∑_{j=0}M\).
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 |
2 |
| 2 |
4 2 |
33 |