特牛生活网

bzoj 2820 YY的GCD-CSDN博客

网友收藏
文章浏览阅读64次。题目描述神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了,于是向你来请教……多组输入输入输出格式输入格式:第一行一个整数T 表述数据组数接下来T行,每行两个正整数,表示N, M输出格式:T行,每行一个整数...