摘要：
Problem b 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 第一行一个整数n，接下来 阅读全文
摘要：
Zap Description 对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。 对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。 Input 第一行包含一个正整数n，表示一共有n组询问。接下来n行， 阅读全文
摘要：
Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 4 Sa 阅读全文
摘要：
完全平方数 Description 小X自幼就很喜欢数。 但奇怪的是，他十分讨厌完全平方数。 他觉得这些数看起来很令人难受。 由此，他也讨厌所有是完全平方数的正整数倍的数。 然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。 当然他不能送一个小X讨厌的数。他列 阅读全文