P2257 YY的GCD(莫比乌斯)

发布时间：2024年01月17日

题目描述

神犇 YY 虐完数论后给傻× kAc 出了一题

给定?N,M，求?1≤x≤N，1≤y≤M?且 gcd(x,y)?为质数的(x,y)?有多少对。

输入格式

第一行一个整数?T?表述数据组数。

接下来?T?行，每行两个正整数，N,M。

输出格式

T?行，每行一个整数表示第?i?组数据的结果。

输入输出样例

输入 #1

2
10 10
100 100

输出 #1

30
2791

说明/提示

T=104，N,M≤107。

思路：

文章来源:https://blog.csdn.net/yusen_123/article/details/135652414
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章