Задача #0036

Память 16 MB Время 1000 ms Сложность 80 %
14

  

Странная таблица

Мирзо Улуғбек нарисовал таблицу в которой имеется \(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
Отправить решение
Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время