2023-09-01 19:00 已编辑 Java

关注

fsdrew

题目描述

输入两个正整数 $x_0, y_0$ ，求出满足下列条件的 $P, Q$ 的个数：

$P,Q$ 是正整数。
要求 $P, Q$ 以 $x_0$ 为最大公约数，以 $y_0$ 为最小公倍数。

试求：满足条件的所有可能的 $P, Q$ 的个数。

输入格式

一行两个正整数 $x_0, y_0$ 。

输出格式

一行一个数，表示求出满足条件的 $P, Q$ 的个数。

样例 #1

样例输入 #1

3 60

样例输出 #1

提示

$P,Q$ 有 $4$ 种：

$3, 60$ 。
$15, 12$ 。
$12, 15$ 。
$60, 3$ 。

对于 $100\%$ 的数据， $2 \le x_0, y_0 \le {10}^5$ 。

【题目来源】

NOIP 2001 普及组第二题

全部评论

推荐最新楼层

Cruiying

楼主

Java

fff

点赞回复分享

发布于 2019-11-19 12:06

01-16 12:20

三一重能_C++研发工程师(准入职员工)

网易互娱内推27届

网易互娱一面游戏用户运营岗，一面是业务面，少量有关简历的问题。自我介绍2-3分钟实习经历+收获，校园科研经历+获得的能力，体现出特色实习中有什么样的收获？同类型的问题有：实习中的挑战，最大的感触等，最后的落脚点可以落在通过这些挑战获得了什么的感触等对这个岗位的认识从用户运营的对象，手段，目的等方面入手，形成体系，回答会更有逻辑对回答到的几个流程有什么指标衡量？拉新：新增用户数。促活：日/周/月活跃用户、DAOT = 日总计在线时长/日活跃用户数。这是衡量游戏粘性的重要指标。留存：次日留存率，七日留存率等付费：付费渗透率等最近经常玩的游戏开始进入正题了，一定是特别了解或者提前了解过的游戏，因为后...

点赞评论收藏

01-16 11:10

已编辑

西安电子科技大学 Java

27届字节一面

📍面试公司：字节跳动🕐面试时间：2026.01.15❓面试问题：挑一个最熟的项目介绍项目难点项目提到的数据回滚，如果机器宕机部分数据没有回滚，如何解决（记日志）如果根据日志还原了，但是日志状态没有改变怎么解决（对账）怎么验证系统并发情况和问题如何发现接口中响应慢的问题如果某些case耗时较高如何排查如果定位不到具体的耗时问题呢数据库层面如何分析问题和优化手段Sync和Reen的区别ES做敏感词过滤比另外技术栈好的方式的原因如果敏感词上亿词库，用ES和其他技术栈如何解Selenium和抓取HTTP请求得到的数据有什么区别Selenium点击回滚是怎么模拟的不同数据源爬取的内容如何去重遇到fu...

查看20道真题和解析

点赞评论收藏

01-15 10:49

安徽新华学院 Python

cc简历

27寒假想找个实习，找不到咩

点赞评论收藏

01-13 20:01

柠檬微趣_数据库内核测试工程师(准入职员工)

柠檬微趣内推，柠檬微趣内推码

面经：暑假投递，面试时间线拉的比较长自我介绍实习经历介绍问了我他们公司有什么产品，让我说一款的细节设置，以及和竞品的细节差异在这个游戏设计一个中秋节主题关卡，应该怎么设计，什么思路？现在的关卡设置有什么需要改进的地方？休闲游戏的目标客户群体？有什么理解？休闲游戏符合设置付费点？什么品类的游戏是经久不衰的？🍋【柠檬微趣26届秋招】火热开启！一周极速Offer，职等柠来！✔ 研发发行《宾果消消消》《浪漫餐厅》《梦幻旅行》等爆款手游✔ 中国手游发行商出海收入排行榜Top 5✔ 合成手游赛道全球收入No.1的发行商📍 工作地点：北京市西城区🔥 秋招亮点✅ 岗位全覆盖：游戏开发、数据分析、游戏策划...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 被说“做题家”，你的反应是_____？ #

# 从哪些方向判断这个offer值不值得去？ #