Problem 734 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 734 へ行く。

*[[Problem 734:https://projecteuler.net/problem=734]] 「素数のビット」 [#zef1a3fe]

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

たとえば，10 と 6 の「ビットワイズOR」は 14 である。10 = 1010&tex{_{2}};，6 = 1110&tex{_{2}};，14 = 1110&tex{_{2}};

&tex{T};(&tex{n};, &tex{k};) を，以下のような &tex{k};-タプル (&tex{x_{1}};, &tex{x_{2}};, …&tex{x_{k}};) の数とする。

- 全ての&tex{x_{i}}; は &tex{n}; 以下の素数である。
- タプルのビットワイズORは &tex{n}; 以下の素数である。

たとえば，&tex{T};(5, 2) = 5。5 個の 2-タプルは (2, 2), (2, 3), (3, 2), (3, 3), (5, 5) である。

&tex{T};(100, 3) = 3355，&tex{T};(1000, 10) = 2071632(mod 1,000,000,007) である。

&tex{T};(&tex{10^{6}};, 999983) を求め，1,000,000,007 での剰余を回答せよ。 
&tex{};
&tex{_{}};