Problem 372
の編集
http://www.odz.sakura.ne.jp/projecteuler/index.php?Problem+372
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 372:http://projecteuler.net/problem=372]] 「光線束」 [#u75236be] &tex{M};<x≤&tex{N};, &tex{M};<y≤&tex{N};, さらに ⌊&tex{y^{2}/x^{2}};⌋が奇数となる, これらの条件を満たす格子点 (x,y) の個数を R(&tex{M, N};) と表すとしよう. R(0, 100) = 3019, R(100, 10000) = 29750422 となることが確かめられる. ~ R(2·&tex{10^{6}};, &tex{10^{9}};) を求めよ. 注記 : ⌊&tex{x};⌋ は床関数(実数xに対して, x以下の最大の整数)を表す.
タイムスタンプを変更しない
*[[Problem 372:http://projecteuler.net/problem=372]] 「光線束」 [#u75236be] &tex{M};<x≤&tex{N};, &tex{M};<y≤&tex{N};, さらに ⌊&tex{y^{2}/x^{2}};⌋が奇数となる, これらの条件を満たす格子点 (x,y) の個数を R(&tex{M, N};) と表すとしよう. R(0, 100) = 3019, R(100, 10000) = 29750422 となることが確かめられる. ~ R(2·&tex{10^{6}};, &tex{10^{9}};) を求めよ. 注記 : ⌊&tex{x};⌋ は床関数(実数xに対して, x以下の最大の整数)を表す.
テキスト整形のルールを表示する