数论总结数论 (由用使用markdown写的代码无法缩进篇幅较长...)
数论 (由用使用markdown写的代码无法缩进篇幅较长...)A - 质数筛 LightOJ - 1370思路 : 运用了欧拉函数的一个性质 :当n为质数是 f(n)=n-1问题 给出 一个分数要求 竹子长度的欧拉函数大于等于分数由上述定理可知长度一定大于分数 只需要找到分数+1往上的一个素数减去1就是满足要求的最最短长度的最大的分数 !代码如下#include<iostre...
