Problem 337

{ a1, a2,..., an} を次のような長さ n の 整数列とする。

an≦N となる数列の数を S(N) とする。
例えば、S(10) = 4 である:{6}, {6, 8}, {6, 8, 9}, {6, 10}.
S(100) = 482073668 と S(10 000) mod 108 = 73808307 であることが確かめられる。

S(20 000 000) mod 108 を求めよ。

1 φはオイラーのトーティエント関数を表す。


トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS