摘要：Problem 71：Ordered fractions 题目链接：http://static.projecteuler.net/problem=71 题目大意：将所有形如$\frac{n}{d}(d \leqslant 1,000,000)$的最简真分数按大小升序排列，求此时$\frac{3}{7 阅读全文

摘要：Problem 77：Prime summations 题目链接：http://static.projecteuler.net/problem=77 题目大意：求最小的$n$，使得将$n$分解为若干个素数和的分解方法超过$5000$种. 二分+完全背包计数 设$n$的分解式的个数为$f(n)$，不难 阅读全文

摘要：Problem 69：Totient maximum 题目链接：http://static.projecteuler.net/problem=69 题目大意：求$n$（$n \leqslant 1000,000$），使得$\frac{n}{\varphi (n)}$最大. 若$n=\prod_{i= 阅读全文