Ostmbh的博客

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

（一点都不签到的）签到题题目背景这是一道签到题！建议做题之前仔细阅读数据范围！题目描述我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。这题作为签到题，给出l和r，要求求\sum_{i=l}^r qiandao(i)~mod~666623333∑​i=l​r​​qiandao(i) mod 666623333。

Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4 HINThint对于样例(2,2),(2,4),(3,3),(4,2)1<=N<=10^7Source湖北省队互测题解：要求gcd(x,y)==pgcd(x,y)==p 那么就是求gcd(x/p,y