Files

1.6 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4861000cf542c50ff98 Завдання 281: Начинки для піци 5 301932 problem-281-pizza-toppings

--description--

У вас є піца (ідеальне коло), нарізана на однакові шматки m·n, і ви хочете мати рівно одну начинку на кожному шматочку.

Нехай f(m,n) позначає кількість способів приготування начинок для піци з m різними інгредієнтами (m ≥2), використовуючи кожну n начинку на скибках (n ≥ 1). Відображення вважаються різним, обертання - ні.

Таким чином, наприклад, f(2,1) = 1, f(2,2) = f(3,1) = 2 і f(3,2) = 16. f(3,2) показано нижче:

анімація з 16-ма способами для отримання 3 різних начинок на 2 шматки кожна

Знайдіть суму усіх f(m,n) таких, що f(m,n) ≤ {10}^{15}.

--hints--

pizzaToppings() має повернути 1485776387445623.

assert.strictEqual(pizzaToppings(), 1485776387445623);

--seed--

--seed-contents--

function pizzaToppings() {

  return true;
}

pizzaToppings();

--solutions--

// solution required