摘要： 题意： 两个青蛙在一条纬度线上不同的位置朝着同一方向跳下去，青蛙$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 阅读全文