摘要：
最大公约数 给定整数 $N$，求 $1 \leq x,y \leq N$ 且 $\text{GCD}(x,y)$ 为素数的数对 $(x,y)$ 有多少对。 $\text{GCD}(x,y)$ 即求 $x$，$y$ 的最大公约数。 输入格式 输入一个整数 $N$。 输出格式 输出一个整数，表示满足条件 阅读全文
摘要：
可见的点 在一个平面直角坐标系的第一象限内，如果一个点 $(x,y)$ 与原点 $(0,0)$ 的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点 $(4,2)$ 就是不可见的，因为它与原点的连线会通过点 $(2,1)$。 部分可见点与原点的连线如下图所示： 编写一个程序，计算给定整数 阅读全文
摘要：
Hankson的趣味题 Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫 Hankson。 现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 $c_1$ 和 $c_2$ 的最大公约数和最小公倍数。 现在 Han 阅读全文
摘要：
樱花 给定一个整数 $n$，求有多少正整数数对 $(x,y)$ 满足 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$。 输入格式 一个整数 $n$。 输出格式 一个整数，表示满足条件的数对数量。 答案对 ${10}^9+7$ 取模。 数据范围 $ 1 \leq n \l 阅读全文