Problem 294 「桁の合計 - 23の場合」

正の整数 k に対し, k を通常の10進数で表したときの桁の合計を d(k) と定義する. つまり d(42) = 4+2 = 6 である.

正の整数 n に対し, S(n) を次の性質を満たす正の整数 k < 10n の個数と定義する:

  • k は 23 で割り切れる, そして
  • d(k) = 23

S(9) = 263626, S(42) = 6377168878570056 であることがわかる.

S(1112) を求め, mod 109 を入力せよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2013-10-16 (水) 08:29:05 (1462d)