蒟蒻的博客

题目描述对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k输出格式：共n行，每行一个整数表示满足要求的数对(x,y)的个数输入输出样例输入样例#1： 22 5 1 5 11 5 1 5 2输出样例#1： 14...

题目描述设d(x)为x的约数个数，给定N、M，求∑i=1N​∑j=1M​d(ij)输入输出格式输入格式：输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。输出格式：T行，每行一个整数，表示你所求的答案。输入输出样例输入样例#1： 27 45 6输出样例#1： 110121说明1<=N, M<=500001<=T<=50...

题目描述Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a message he will have to answer multiple queries of the f...

题目描述神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入输入输出格式输入格式：第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N, M输出格式：T行，每行一个整数表示第i组数据的结果输入输出样例输入样例#1： 210 10...