摘要: Problem 77:Prime summations 题目链接:http://static.projecteuler.net/problem=77 题目大意:求最小的$n$,使得将$n$分解为若干个素数和的分解方法超过$5000$种. 二分+完全背包计数 设$n$的分解式的个数为$f(n)$,不难 阅读全文
posted @ 2017-03-18 14:15 barriery 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Problem 69:Totient maximum 题目链接:http://static.projecteuler.net/problem=69 题目大意:求$n$($n \leqslant 1000,000$),使得$\frac{n}{\varphi (n)}$最大. 若$n=\prod_{i= 阅读全文
posted @ 2017-03-18 00:55 barriery 阅读(208) 评论(0) 推荐(0) 编辑