2022年5月21日
AcWing 220. 最大公约数
摘要： ##$AcWing$ $220$. 最大公约数 一、题目描述 给定整数 $N$，求 $1≤x,y≤N$ 且 $GCD(x,y)$ 为素数的 数对$(x,y)$ 有多少对。 $GCD(x,y)$ 即求 $x，y$ 的最大公约数。 输入格式 输入一个整数 $N$。 输出格式 输出一个整数，表示满足条件的 阅读全文
posted @ 2022-05-21 15:53 糖豆爸爸 阅读(95) 评论(0) 推荐(1)
AcWing 201. 可见的点
摘要： ##$AcWing$ $201$. 可见的点 一、题目描述 在一个平面直角坐标系的第一象限内，如果一个点 $(x,y)$ 与原点 $(0,0)$ 的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点 $(4,2)$ 就是不可见的，因为它与原点的连线会通过点 $(2,1)$。 部分可见点与 阅读全文
posted @ 2022-05-21 11:06 糖豆爸爸 阅读(122) 评论(0) 推荐(0)
Live2D