Problem 734 「素数のビット」

2 個のビットの「論理OR」は両方のビットが 0 のときに 0,それ以外のときに 1である。
2 個の正整数の「ビットワイズOR」はそれぞれの整数を二進表現し,対応するビットについて「論理OR」を施したものである。

たとえば,10 と 6 の「ビットワイズOR」は 14 である。10 = 10102,6 = 11102,14 = 11102

T(n, k) を,以下のような k-タプル (x1, x2, …xk) の数とする。

たとえば,T(5, 2) = 5。5 個の 2-タプルは (2, 2), (2, 3), (3, 2), (3, 3), (5, 5) である。

T(100, 3) = 3355,T(1000, 10) = 2071632(mod 1,000,000,007) である。

T(106, 999983) を求め,1,000,000,007 での剰余を回答せよ。


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2021-01-21 (木) 16:34:18