摘要: Description 设d(x)为x的约数个数,给定N、M,求 Input 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 Output T行,每行一个整数,表示你所求的答案。 Sample Input 2 7 4 5 6 Sample O 阅读全文
posted @ 2018-03-09 22:08 HYJ_cnyali 阅读(291) 评论(0) 推荐(0)
摘要: 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行,每行一个整数表示满足要 阅读全文
posted @ 2018-03-09 19:29 HYJ_cnyali 阅读(163) 评论(0) 推荐(0)
摘要: 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a messa 阅读全文
posted @ 2018-03-09 18:01 HYJ_cnyali 阅读(157) 评论(0) 推荐(0)
摘要: Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了,于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且 阅读全文
posted @ 2018-03-09 11:30 HYJ_cnyali 阅读(192) 评论(0) 推荐(0)