Wind_bow的博客

Victoryztk有一个长方形的矿场，矿物排列得非常整齐，一共有n列，每列有m块，矿石的横竖间距都一样，因此对于每一棵矿石，Victoryztk可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y块。 由于检查矿物的机器较大，不便移动，Victoryztk将它放在了一个角上，坐标正好是(0, 0)。矿物检查机器在检查的过程中有一定的能量损...

给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. HYSBZ - 2818 Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 Hint hint 对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7 又是莫比乌斯套路题 ...