DQS的树洞

DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。Input一个整数，为N。Output一个整数，为所求的答案。Sample Input6 Sample Output15 HINT【数据范围】对于60%的数据，0Sourceround1 day1先贴一个hzwer的，感觉说的好有道

Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4 Sample Output4 HINThint对于样例(2,2),(2,4),(3,3),(4,2)1<=N<=10^7Source湖北省队互测题目真是简单粗暴…∑p是素数∑i<=n∑j<=ngcd(i,j)=p\sum_{p是素

Description　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 　　 　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input　　共一个数N。Output　　共一个数，即C君应看到的学生人数。Sample Input4 Sampl

数论的东西比较烦…最近脑子有点乱，学一点就赶紧记下来，以免忘了……先贴个线性筛：void shai() { for(int i = 2,tot = 0;i <= n;i ++) { if(!vis[i]) pri[++ tot] = i;//当i是素数时 for(int j = 1,m;j <= tot && (m = i * pri[j]) <= n