1.1 KiB
1.1 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4021000cf542c50ff14 | 問題 148: パスカルの三角形を探索する | 5 | 301777 | problem-148-exploring-pascals-triangle |
--description--
パスカルの三角形の最初の 7 段には 7 で割り切れる要素がないことを、簡単に確認できます。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
しかし最初の 100 段を調べると、7 で割り切れない要素は 5050 個の要素のうち 2361 個に過ぎません。
--instructions--
パスカルの三角形の最初の 10 億段 ({10}^9
) にある要素のうち、7 で割り切れない要素はいくつありますか。
--hints--
entriesOfPascalsTriangle()
は 2129970655314432
を返す必要があります。
assert.strictEqual(entriesOfPascalsTriangle(), 2129970655314432);
--seed--
--seed-contents--
function entriesOfPascalsTriangle() {
return true;
}
entriesOfPascalsTriangle();
--solutions--
// solution required