991 B
991 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4931000cf542c50ffa5 | 問題 294: 各位の和 - 23 に注目 | 5 | 301946 | problem-294-sum-of-digits---experience-23 |
--description--
正の整数 k
について、通常の 10 進数で表された k
の各位の和を d(k)
とします。 したがって、d(42) = 4 + 2 = 6
です。
正の整数 n
について、次の性質を持つ整数 k < {10}^n
の個数を S(n)
とします。
k
が 23 で割り切れる。かつ、d(k) = 23
である。
S(9) = 263\\,626
, S(42) = 6\\,377\\,168\\,878\\,570\\,056
が与えられます。
S({11}^{12})
を求め、\bmod {10}^9
で答えなさい。
--hints--
experience23()
は 789184709
を返す必要があります。
assert.strictEqual(experience23(), 789184709);
--seed--
--seed-contents--
function experience23() {
return true;
}
experience23();
--solutions--
// solution required