2019年6月9日
数论总结
摘要： 数论 (由用使用markdown写的代码无法缩进篇幅较长...) A 质数筛 LightOJ 1370 思路 : 运用了欧拉函数的一个性质 :当n为质数是 f(n)=n 1 问题 给出 一个分数要求 竹子长度的欧拉函数大于等于分数 由上述定理可知长度一定大于分数 只需要找到分数+1往上的一个素数 减 阅读全文
posted @ 2019-06-09 10:37 MaxVen 阅读(243) 评论(0) 推荐(0)