林伏案的博客

/* translation: 给定一个数n，任意两个元素组成的二元组（x,y）.其中xy均小于n。任意两个二元组之间定不存在 (k*xi, k*yi) = (xj, yj);问这样的二元组有多少个。 solution: 排列组合，欧拉函数 满足条件的二元组的两个元素之间肯定互素，如果两个元素不互素，肯定存在一个整数k使得有二元组 (x/k, y/k)。与题意相反。所以利用欧拉函数很容