Problem 350
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+350
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 350:http://projecteuler.net/problem=350]] 「最小の最大と最大の最小による制約」 [#c328b971] 「サイズ &tex{n}; のリスト」とは, &tex{n}; 個の自然数を持つ数列のことである. ~ 例えば (2,4,6), (2,6,4), (10,6,15,6), (11). リストの''最大公約数'', gcdとは, リストのすべての数を割り切る最大の自然数を言う. ~ 例 : gcd(2,6,4) = 2, gcd(10,6,15,6) = 1, gcd(11) = 11. リストの''最小公倍数'', lcmとは, リストそれぞれの数で割り切ることができる最小の自然数を言う. ~ 例 : lcm(2,6,4) = 12, lcm(10,6,15,6) = 30, lcm(11) = 11. gcd ≥ &tex{G};, lcm ≤ &tex{L}; となるサイズ &tex{N}; のリストの個数を f(&tex{G, L, N};) としよう. ~ 以下に例を示す: f(10, 100, 1) = 91.~ f(10, 100, 2) = 327.~ f(10, 100, 3) = 1135.~ f(10, 100, 1000) mod 101&tex{^{4}}; = 3286053. f(10&tex{^{6}};, 10&tex{^{12}};, 10&tex{^{18}};) mod 101&tex{^{4}}; を求めよ.
タイムスタンプを変更しない
*[[Problem 350:http://projecteuler.net/problem=350]] 「最小の最大と最大の最小による制約」 [#c328b971] 「サイズ &tex{n}; のリスト」とは, &tex{n}; 個の自然数を持つ数列のことである. ~ 例えば (2,4,6), (2,6,4), (10,6,15,6), (11). リストの''最大公約数'', gcdとは, リストのすべての数を割り切る最大の自然数を言う. ~ 例 : gcd(2,6,4) = 2, gcd(10,6,15,6) = 1, gcd(11) = 11. リストの''最小公倍数'', lcmとは, リストそれぞれの数で割り切ることができる最小の自然数を言う. ~ 例 : lcm(2,6,4) = 12, lcm(10,6,15,6) = 30, lcm(11) = 11. gcd ≥ &tex{G};, lcm ≤ &tex{L}; となるサイズ &tex{N}; のリストの個数を f(&tex{G, L, N};) としよう. ~ 以下に例を示す: f(10, 100, 1) = 91.~ f(10, 100, 2) = 327.~ f(10, 100, 3) = 1135.~ f(10, 100, 1000) mod 101&tex{^{4}}; = 3286053. f(10&tex{^{6}};, 10&tex{^{12}};, 10&tex{^{18}};) mod 101&tex{^{4}}; を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
