UVA10820 - Send a Table（欧拉函数） 题目链接 题目大意：给你N，对于1-N里面的每个数x，计算1-N里面与x互质的个数m。m都加起来=ans，答案就是2 * ans - 1.因为（1，1）只有一种。 解题思路：重点在于计算1-N里面和x互质的数的个数。欧拉函数这里是用筛选素数的方法来构造欧拉表。 代码： #include <cstdio>#inc

题意很明了，，就不说题意了，，， 对于这个题来说，我们可以求出所有的互质二元组<i,j>(i!=j)的个数，然后乘以2，就是把互质二元组:<j,i>的个数也加上。对于<1,1>再特殊处理一下就好了， 一开始暴力做的。跑个1000两分钟还跑不出来呢， 其实刘汝佳书上说了个欧拉函数正合这个思路，phi[n]表示的正是(1,2,3,.....n)中与n互素的数的个数， 所以ans[n] = (