Задача №362. Треугольник Паскаля

Задачи стали гораздо проще, так как Егор дорос до средней группы и я могу снизить темп.


ВНИМАНИЕ!
В задаче "Треугольник Паскаля" выходные данные гарантированно поместятся в 64-х битный тип


Нет рекурсии, но есть бинпоиск. Нет даже сортировки по компаратору!
Олимпиада завершена. Режим дорешивания.

Даны два числа n и m. Создайте двумерный массив [n][m] и заполните его по следующим правилам: Числа, стоящие в строке 0 или в столбце 0 равны 1 (A[0][j]=1, A[i][0]=1). Для всех остальных элементов массива A[i][j]=A[i-1][j]+A[i][j-1], то есть каждый элемент равен сумме двух элементов, стоящих слева и сверху от него.

Входные данные

Программа получает на вход два числа n и m.

Выходные данные

Выведите данный массив.

Примеры
Входные данные
3 3
Выходные данные
     1     1     1
     1     2     3
     1     3     6
Сдать: для сдачи задач необходимо войти в систему