1.9 KiB
1.9 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f5081000cf542c51001a | Завдання 412: Нумерація гномонів | 5 | 302081 | problem-412-gnomon-numbering |
--description--
Для цілих чисел 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) = 250\\,250, LC(6, 3) = 406\\,029\\,023\\,400 та LC(10, 5)\bmod 76\\,543\\,217 = 61\\,251\\,715.
Знайдіть LC(10\\,000, 5\\,000)\bmod 76\\,543\\,217.
--hints--
gnomonNumbering() має повернути 38788800.
assert.strictEqual(gnomonNumbering(), 38788800);
--seed--
--seed-contents--
function gnomonNumbering() {
return true;
}
gnomonNumbering();
--solutions--
// solution required