← 完整题目索引

PROJECT EULER · #0350

约束最小公倍数与最大公约数

Constraining the Least Greatest and the Greatest Least

仅题目 · 待解原题 ↗

大小为 n 的 列表 是 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。

令f(G,L,N) 为大小为N、gcd≥G 和lcm≤L 的列表的数量。例如:

f(10,100,1)=91.
f(10,100,2)=327.
f(10,100,3)=1135.
f(10,100,1000)mod1014=3286053。

求 f(106,1012,1018)mod1014。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。