← 完整题目索引

PROJECT EULER · #0245

可约率

Coresilience

仅题目 · 已解决原题 ↗

我们将无法取消的分数称为弹性分数。
此外,我们将定义分母 R(d) 的弹性为其弹性真分数的比率;例如,R(12)=411

数字 d>1 的弹性为 φ(d)d1,其中 φ 是欧拉函数。

我们进一步将数字 n>1核心弹性定义为 C(n)=nφ(n)n1

质数 p 的核心弹性为 C(p)=1p1

求所有合成整数 1<n2×1011 的总和,其中 C(n) 是一个单位分数分子为 1的分数

题解待补充

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