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 での剰余を回答せよ。