2.1 KiB
2.1 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f42f1000cf542c50ff40 | Завдання 194: Кольорові конфігурації | 5 | 301832 | problem-194-coloured-configurations |
--description--
Розглянемо графіки, побудовані з одиницями А:
і В: 
, де одиниці склеяні по вертикальних краях, як у графіку 
.
Конфігурація типу (a,b,c) є графіком, який побудований з a одиниць A і b одиниць B таким чином, щоб вершини графіку були забарвлені з використанням до c кольорів, і не мали двох суміжних вершин однакового кольору. Складний графік вище – приклад конфігурації типу (2,2,6), точніше типу (2,2,c) для усіх c ≥ 4
Нехай N(a,b,c) буде кількістю конфігурацій типу (a,b,c). Наприклад, N(1,0,3) = 24, N(0,2,4) = 92928 і N(2,3) = 20736.
Знайдіть останні 8 цифр з N(25,75, ^).
--hints--
coloredConfigurations() має видати 61190912.
assert.strictEqual(coloredConfigurations(), 61190912);
--seed--
--seed-contents--
function coloredConfigurations() {
return true;
}
coloredConfigurations();
--solutions--
// solution required