← 完整题目索引

PROJECT EULER · #0590

具有给定最小公倍数的集合

Sets with a Given Least Common Multiple

仅题目 · 待解原题 ↗

令 H(n) 表示正整数集合的数量,使得集合中整数的最小公倍数等于 n。
例如:
以下十组整数的最小公倍数均为6:
{2,3}、{1,2,3}、{6}、{1,6}、{2,6}、{1,2,6}、{3,6}、{1,3,6}、{2,3,6} 和 {1,2,3,6}。
因此H(6)=10。

让 L(n) 表示数字 1 到 n 的最小公倍数。
例如L(6) 是数字 1,2,3,4,5,6 的最小公倍数,L(6) 等于 60。

令 HL(n) 表示 H(L(n))。
给你 HL(4)=H(12)=44。

求 HL(50000)。以 109 为模给出你的答案。

题解待补充

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