← 完整题目索引

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=140940183219078279239542016112933773379069966367528193600b68=2933773379069966367528193600 不能被 3 整除,但所有较大的谐波数的分母都可以被 3 整除。

您获得 M(7)=719102

找到M(137)

题解待补充

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