Manjusaka丶梦寒

摘要： https://www.luogu.org/problemnew/show/P1516#sub 题意还是非常好理解的..... 假如这不是一道环形的跑道而是一条直线，你会怎样做呢？ 如果是我就会列一个方程，像 $$x+m \times k = y+n \times k $$ 求出方程解得k值。 然而 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3601 一道关于欧拉函数的题。 读完题目以后我们知道所谓的$aindao(x)=x- \phi (x) $。 对于x小的情况下我们当然可以用 枚举因子或者线型筛求得，然而x打了以后就数组装不下了。 注意区间大小，我们完全 阅读全文