摘要:
题意: 两个青蛙在一条纬度线上不同的位置朝着同一方向跳下去,青蛙$A$的出发点坐标是$x$,青蛙$B$的出发点坐标是$y$,青蛙一次能跳$m$米,青蛙$B$一次能跳$n$米,两只青蛙跳一次所花的费的时间相同,问两只青蛙跳几次后相遇(纬线长度$L$) 思路: 假设两只青蛙跳$t$后相遇,$A$要追$B 阅读全文
摘要:
题意: 给定整数对$N$, 求$1 \leq x, y \leq N$ 且 $gcd(x, y)$为质数的数对$(x, y)$有多少对 思路: 枚举$1 \leq p \leq N$所有质数$p$, $gcd(x, y) = p$即$gcd(\frac{x}{p}, \frac{y}{p}) = 1 阅读全文