#author("2023-02-04T01:36:00+00:00","","")
#author("2023-02-04T01:36:35+00:00","","")
*[[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&sup{4}; = 3286053. 
f(10, 100, 1000) mod 101&tex{^{4}}; = 3286053. 

f(10&tex{^{6}};, 10&tex{^{12}};, 10&tex{^{18}};) mod 101&tex{^{4}}; を求めよ.

IP:121.80.135.15 TIME:"2023-02-04 (土) 10:36:35" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/109.0.0.0 Safari/537.36"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS