Problem 474 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 474 へ行く。
  • 1 (2014-06-01 (日) 15:07:19)

Problem 474 「約数の末尾」 †

正整数 n と桁の数 d に対し, 末尾が d と等しい n の約数の個数を F(n, d) を定義しよう.
例えば, F(84, 4) = 3. 84 の約数 (1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84) のうち, 3つの約数 (4, 14, 84) の末尾が 4 を持つ.

F(12!, 12) = 11, そして F(50!, 123) = 17888.

F(10&sup{6};!, 65432) modulo (10&sup{16}; + 61) を求めよ.