Problem 734
の編集
https://www.odz.sakura.ne.jp/projecteuler/index.php?Problem+734
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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{_{}};
タイムスタンプを変更しない
*[[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{_{}};
テキスト整形のルールを表示する