摘要:
题意: 在一个平面直角坐标系的第一象限内,如果一个点$(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 阅读全文