Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-281-pizza-toppings.md
2022-01-23 00:08:20 +09:00

1.4 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4861000cf542c50ff98 問題 281: ピザのトッピング 5 301932 problem-281-pizza-toppings

--description--

ピザ (完全な円) を m·n 枚のスライスに等分し、各スライスにちょうど 1 つずつトッピングを載せます。

ちょうど n 枚のスライス (n ≥ 1) にそれぞれのトッピングを使って、m 種類のトッピング (m ≥ 2) でピザにトッピングを載せる方法が何通りあるかを、f(m,n) で表します。 反転させたものは相異なるとみなされますが、回転させたものは同一とみなされます。

例えば、f(2,1) = 1, f(2,2) = f(3,1) = 2, f(3,2) = 16 です。 f(3,2) を下に示します。

3 種類のトッピングを各 2 枚のスライスに載せる 16 通りの方法を示すアニメーション

f(m,n) ≤ {10}^{15} となる f(m,n) の総和を求めなさい。

--hints--

pizzaToppings()1485776387445623 を返す必要があります。

assert.strictEqual(pizzaToppings(), 1485776387445623);

--seed--

--seed-contents--

function pizzaToppings() {

  return true;
}

pizzaToppings();

--solutions--

// solution required