摘要:
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= 阅读全文