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

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

*[[Problem 474:http://projecteuler.net/problem=474]] 「約数の末尾」 [#f6518a1e]

正整数 '''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) を求めよ.