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

1.1 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f49d1000cf542c50ffaf 問題 304: 素数フィボナッチ数列 (Primonacci) 5 301958 problem-304-primonacci

--description--

任意の正の整数 n について、関数 \text{next_prime}(n) は、p > n を満たす最小の素数 p を返します。

数列 a(n) は次のように定義されます: n > 1 のとき、a(1) = \text{next_prime}({10}^{14}), a(n) = \text{next_prime}(a(n - 1))

フィボナッチ数列 f(n) は次のように定義されます: n > 1 のとき、f(0) = 0, f(1) = 1, f(n) = f(n - 1) + f(n - 2)

数列 b(n)f(a(n)) と定義されます。

1 ≤ n ≤ 100\\,000 のとき、\sum b(n) を求めなさい。 \bmod 1\\,234\\,567\\,891\\,011 で答えること。

--hints--

primonacci()283988410192 を返す必要があります。

assert.strictEqual(primonacci(), 283988410192);

--seed--

--seed-contents--

function primonacci() {

  return true;
}

primonacci();

--solutions--

// solution required