RSS Feed
Precedenta
Următoarea

Problema 294

29 Mai 2010

Suma cifrelor


Pentru un număr întreg pozitiv k, fie d(k) suma cifrelor lui k. Prin urmare d(42) = 4+2 = 6.

Pentru un număr întreg pozitiv n, S(n) reprezintă numărul valorilor întregi pozitive ale lui k < 10n pentru care se îndeplinesc următoarele proprietăți:

  • k e divizibil cu 23 și
  • d(k) = 23.

Este dat S(9) = 263626 și S(42) = 6377168878570056.

Găsește S(1112) și introdu ca răspuns restul împărțirii rezultatului la 109.


>> Vezi problema originală <<