#author("2022-11-04T00:18:32+00:00","","")
*[[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) を求めよ.
F(&tex{10^{6}};!, 65432) modulo (&tex{10^{16}}; + 61) を求めよ.

IP:112.68.65.182 TIME:"2022-11-04 (金) 09:18:32" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS