题目描述
神犇 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。
思路：
P2257 YY的GCD(莫比乌斯)
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/410349.html
如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
Angular系列教程之zone.js和NgZone
文章目录 什么是zone.jsZone的工作原理Zone的常见用途NgZone：Angular中的zone.js使用NgZone使用NgZone执行代码使用NgZone外部检测 结论 什么是zone.js
在Angular中，zone.js是一个非常重要的库，它为我们提供了一种跟踪和管理异步操作的机制。…
数据结构学习笔记——查找算法中的树形查找（红黑树）
目录 一、红黑树的定义（一）黑/红结点、叶子节点（二）黑色完美平衡 二、红黑树的性质（一）黑高和高度（二）叶子结点个数 三、红黑树与AVL对比 一、红黑树的定义
红黑树是一棵二叉排序树…
UML-类图和类图转化为代码
提示：文章详细的讲解了类图的四种关系，以及每种关系如何转化为对应的代码。 UML-类图和类图转化为代码 一、类于类之间的关系1.依赖关系2.关联关系(1) 单向关联(2) 双向关联(3) 自关联(4) 聚合关联(has-a)(5) 组合关联（contains-a）…
Android Studio下载gradle反复失败
我的版本：gradle-5.1.1 首先检查设置路径是否正确，参考我的修改！ 解决方案
1.手动下载Gradle.bin
Gradle Distributions 下载地址
注意根据编译器提示下载，我这要求下载的是bin 而不是all 2.把下载好的整个压缩包放在C:\Users\…
大模型背景下计算机视觉年终思考小结（一）
1. 引言
在过去的十年里，出现了许多涉及计算机视觉的项目，举例如下：
使用射线图像和其他医学图像领域的医学诊断应用使用卫星图像分析建筑物和土地利用率相关应用各种环境下的目标检测和跟踪，如交通流统计、自然环境垃圾检测估计…
开机自启动android app
Android App开机自启动_android 开机自启动-CSDN博客
注意权限问题： 第二种实现方式：系统桌面应用
问：android的系统桌面应用启动是什么：
答：
Android 系统桌面应用是指用户在设备主屏幕上看到的默认启动界面&…
现阶段Python和Java哪个更吃香？
现阶段Python和Java哪个更吃香？ 在开始前我有一些资料，是我根据网友给的问题精心整理了一份「Java的资料从专业入门到高级教程」，
点个关注在评论区回复“888”之后私信回复“888”，全部无偿共享给大家！！&…
【Java】源码文件开头添加注释
需求
应公司质量部要求，需要对代码做静态检查。质量部要求，源码文件必须在起始行起设置一些注释，然而项目已经开发了一年之久，且没有维护这个注释。
此时，面对好几千个源码文件，我们如何快速添加相应的注…
Unity关于新手引导中实现遮罩镂空效果
在新手引导每一步中实现可以遮掉其他部分而显示当前需要点击的部分，只需要在每一步引导的时候设置对应的镂空区域的RectTransform.效果如下图： 代码：
public class SelfMaskSet : MaskableGraphic, ICanvasRaycastFilter
{[SerializeField]p…