lqybzx的专栏

Description一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。Input读入一个正整数NOutput找出第N个不是squarefree的数。1Sample Input10Sample Output27Hint前10个非squarefree的数4 8 9 12 1

Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output共n行，每行一个整数表示满足要求的数对(x,y)的个数 Sample In

DescriptionFGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足xInput第一行包含一个正整数n，表示一共有n组询问。（1Output对于每组询问，输出到输出文件zap.out一个正整数，表示满足条件的整数对数。Sample Input24 5 26 4 3Sample

Description给定整数N，求1数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4HINThint对于样例(2,2),(2,4),(3,3),(4,2)1放

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

Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1kAc这种傻×必然不会了，于是向你来请教……多组输入Input第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N, MOutputT行，每行一个整数表示第i组数据的结果Sample Input210 10100 100S

Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个数送给了小X。小X很开心地收下了。 然而现在小

DescriptionToday is Devu's birthday. For celebrating the occasion, he bought n sweets from the nearby market. He has invited his f friends. He would like to distribute the sweets among them. As

Problem DescriptionYou are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions?* 1≤Bi≤Ai* For each pair( l , r ) (1≤l≤r≤n) ,