2019年3月11日
题解 luogu P2568 GCD
摘要： 题解 luogu P2568 GCD _时间：2019.3.11_ 欧拉函数+前缀和 题目描述 给定整数$N$，求$1\le x,y \le N$且$\gcd(x,y)$为素数的数对$(x,y)$有多少对. 分析 枚举素数$p$, 先求出$1\le x,y \le \left \lfloor \df 阅读全文
posted @ 2019-03-11 14:06 longlongzhu123 阅读(142) 评论(0) 推荐(0)