, чтобы сохранить свой прогресс
Задача 412: нумерация Gnomon
Для целых чисел m, n (0 ≤ n <m) пусть L (m, n) - сетка m × m с удаленной сеткой с верхним правом n × n.
Например, L (5, 3) выглядит так:
Мы хотим подсчитать каждую ячейку L (m, n) целыми целыми числами 1, 2, 3, ... так, чтобы число в каждой ячейке было меньше, чем число ниже ее и слева от него.
Например, вот две допустимые номера L (5, 3):
Пусть LC (m, n) - число допустимых номеров L (m, n). Можно проверить, что LC (3, 0) = 42, LC (5, 3) = 250250, LC (6, 3) = 406029023400 и LC (10, 5) мод 76543217 = 61251715.
Найдите LC (10000, 5000) mod 76543217.
/**
* Your test output will go here.
*/