摘要： 题意： 在一个平面直角坐标系的第一象限内，如果一个点$(x, y)$与点$(0, 0)$的连线中没有通过任何点，则该点在原点处是可见的。计算给定整数$n$下，满足$0 \leq x, y \leq n$的可见点的数量 思路： 每一条光线都是直线$y = kx$, 设每条线的第一个点为$(x_0, y 阅读全文

摘要： 题意： 给定$a, b, c, d$，求$x$满足$gcd(a, x) = b$且$lcm(c, x) = d$ 思路： 枚举d的所有约数，判断每个数是否满足条件。（直接枚举会超时） 优化：枚举质数（相当于d质因子分解），$dfs$枚举所有约数，判断是否满足条件 Code: #include <ma 阅读全文