← 完整题目索引PROJECT EULER · #0541调和数分母的整除性Divisibility of Harmonic Number Denominators仅题目 · 待解原题 ↗第 n次 调和数 Hn 定义为前 n 个正整数的乘法逆元之和,可以写成约简分数 an/bn。 Hn=∑k=1n1k=anbn,其中 gcd(an,bn)=1。 设 M(p) 为 n 的最大值,使得 bn 不能被 p 整除。 例如,M(3)=68,因为 H68=a68b68=140940183219078279239542016112933773379069966367528193600, b68=2933773379069966367528193600 不能被 3 整除,但所有较大的谐波数的分母都可以被 3 整除。 您获得 M(7)=719102。 找到M(137)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。