Problem 468 「二項係数のスムーズ約数」

ある整数が B より大きい素因数を持たないとき, その整数をB-スムーズと呼ぶ.

n の最大のB-スムーズ約数を SB(n) としよう.
例として:
S1(10) = 1
S4(2100) = 12
S17(2496144) = 5712

F(n) = ∑1≤Bn0≤rn SB(C(n,r)) と定義しよう. ここで C(n,r) は二項係数を意味する.
例として:
F(11) = 3132
F(1 111) mod 1 000 000 993 = 706036312
F(111 111) mod 1 000 000 993 = 22156169

F(11 111 111) mod 1 000 000 993 を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-05-18 (月) 00:30:43 (682d)