856 B
856 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4d01000cf542c50ffe2 | 問題 355: 最大の互いに素な部分集合 | 5 | 302015 | problem-355-maximal-coprime-subset |
--description--
\\{1, 2, \ldots, n\\}
の要素のうち互いに素な要素の集合の最大和を、Co(n)
と定義します。 例えば、 Co(10)
は 30 であり、最大の部分集合は \\{1, 5, 7, 8, 9\\}
になります。
Co(30) = 193
と Co(100) = 1356
が与えられます。
Co(200\\,000)
を求めなさい。
--hints--
maximalCoprimeSubset()
は 1726545007
を返す必要があります。
assert.strictEqual(maximalCoprimeSubset(), 1726545007);
--seed--
--seed-contents--
function maximalCoprimeSubset() {
return true;
}
maximalCoprimeSubset();
--solutions--
// solution required