Problem 511 「素敵な整除性を持つ数列」

以下のような長さ n を持つ正整数の数列 {ai}1≤in の個数を Seq(n,k) としよう:

  • 1≤in に対し nai で割り切れる
  • n + a1 + a2 + ... + ank で割り切れる.

例えば:

Seq(3,4) = 4, そしてその4つの数列は:
{1, 1, 3}
{1, 3, 1}
{3, 1, 1}
{3, 3, 3}

Seq(4,11) = 8, そしてその8つの数列は:
{1, 1, 1, 4}
{1, 1, 4, 1}
{1, 4, 1, 1}
{4, 1, 1, 1}
{2, 2, 2, 1}
{2, 2, 1, 2}
{2, 1, 2, 2}
{1, 2, 2, 2}

Seq(1111,24) の末尾9桁は 840643584 となる.

Seq(1234567898765,4321) の末尾9桁を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-04-18 (土) 00:36:14 (740d)