RSS Feed

자릿수의 합 - 경험 #23

Problem 294

출제 일시 : 2020-12-24 00:01:10, ☕ 9

k가 자연수일 때, d(k)를 k의 십진법 표현시 모든 자릿수의 합으로 정의합니다. 따라서 d(42) = 4+2 = 6입니다.

n이 자연수일 때, S(n)을 다음 속성을 가진 자연수 k < 10n의 개수로 정의합니다:

  • k는 23으로 나뉘고
  • d(k) = 23입니다.
S(9) = 263626이고 S(42) = 6377168878570056으로 주어졌습니다.

S(1112)을 구하고 109으로 나눈 나머지를 답으로 제출하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.