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(106!, 65432) modulo (1016 + 61) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-11-04 (金) 09:18:32