摘要：https://www.luogu.org/problemnew/show/P2568#sub 最喜欢题面简洁的题目了。 本题为求两个数的gcd是素数，那么我们将x和y拆一下， 假设p为$gcd(x,y)$,且p是一个素数，$x=a \times p , y = b \times p $。 然而要满 阅读全文

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