P1072 [NOIP2009 提高组] Hankson 的趣味题

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 474平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄9年

关注

VIP免费原创最新推荐文章于 2026-04-12 11:55:20 发布 474 阅读 AI 写同款· GEO 优化 ›

《P1072 [NOIP 2009 提高组] Hankson 的趣味题》今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。接下来的n 行每行一组输入数据，为四个正整数 a0,a1,b0,b1，每两个整数之间用一个空格隔开。输入数据保证 a0 能被 a1 整除，b1 能被 b0 整除。请你帮助他编程求解这个问题。对于每组数据：若不存在这样的 x，请输出 0，若存在这样的 x，请输出满足条件的 x 的个数；第一组输入数据，x 可以是 9,18,36,72,144,288，共有 6 个。x 和 b0 的最小公倍数是 b1。阅读详情

Description

给定 $n(n≤2×103)n(n\leq 2\times 10^3)$ 组正整数 $a,b,c,d(1≤a,b,c,d≤2×109)a,b,c,d(1\leq a,b,c,d\leq 2\times 10^9)$ ，对于每一组 $a, b, c, d$ ，请求出：
$∑i=1d[gcd(a,i)==b∧lcm(c,i)==d]\sum_{i=1}^{d}[gcd(a,i)==b\land lcm(c,i)==d]$

最低0.47元/天解锁文章

收录于

当前文章被以下社区和专栏收录：

题解：洛谷 P1072 [NOIP 2009 提高组] Hankson 的趣味题题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数。Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。Hankson 的“逆问题”就是求出满足条件的正整数。每组输入数据的输出结果占一行，为一个整数。阅读详情

相关推荐

Hankson的趣味题.zip

蓝桥杯VIP题和题解

Delta-Sigma调制（DSM）技术

前言数字信号处理和通信系统的性能很大程度上受到了模拟信号到数字信号转换接口——ADC的精度和分辨率的限制。而传统的线性脉冲编码调制（PCM）ADC受到了制造工艺的限制，无法达到很高的分辨率。但基于Delta-Sigma调制技术的ADC可以在现有工艺下实现高分辨率（大于16位），同时由于结构简单，所以易于实现。低成本高性能使得Delta-Sigma调制技术得到了广泛的应用。 Delta-Sigma型ADC的结构原理图如下图所示：它最大的优势在于仅用1位ADC进行数据转换，同时其模拟电路部分结构简单不需要

阿星的博客 2万+

嵌入式下载故障排查：ST-LINK与GD32 Programmer典型问题解决

嵌入式固件烧录是MCU开发的关键环节，其本质依赖于调试器（如ST-LINK、GD-Link）与目标芯片间的协议通信、驱动加载及硬件接口协同。原理上，SWD/JTAG协议需在正确时序、电平与供电条件下完成设备枚举、ID读取与Flash编程；技术价值在于保障量产烧录稳定性与调试可重复性；典型应用场景涵盖STM32/GD32教学开发、工业控制板量产调试及Windows 11新系统适配。本文聚焦ST-LINK-V2在Keil MDK中的下载失败和GD32 All In One Programmer的DLL加载异常两

weixin_35006125的博客 153

mac搭建ios自动化环境之WebDriverAgent配置

一、WebDriverAgent 1、简单介绍： WebDriverAgent是facebook为苹果公司开发的一款自动化测试工具，github上有下载资源；另外appium安装后也会自动安装自带的WebDriverAgent；可以用自带的，也可以从github下载并替换自带的； 2、不同appium版本自带WebDriverAgent默认路径不同 1）appium 1.10.1之前版本： npm方式安装： /usr/local/lib/node_modules/appium/node_modules/a

qq_30237715的博客 2761

半导体设备上位机开发：我的经验与新人指导

半导体设备上位机开发是一项复杂而富有挑战性的工作，需要扎实的技术基础和丰富的经验。如果你对半导体设备上位机开发感兴趣，欢迎随时与我交流，我会尽力帮助你！

qq_43518667的博客 2729

骨架动作识别新突破：CTR-GCN的通道拓扑优化策略解析

本文深入解析了CTR-GCN在骨架动作识别中的通道拓扑优化策略。通过引入通道级拓扑细化，CTR-GCN克服了传统GCN共享拓扑结构的局限性，显著提升了动作识别的准确率。文章详细介绍了CTR-GCN的三大核心组件设计，包括特征变换模块、通道拓扑建模和通道聚合技术，并提供了实战调参经验和模型压缩技巧，为计算机视觉领域的研究者和开发者提供了有价值的参考。

weixin_27310417的博客 192

【AI智能体】最强AI编程利器 Claude Code 从部署到项目实战详解

最强AI编程利器 Claude Code 从部署到项目实战详解

congge 4511

[QMT量化交易小白入门]-八十九、深度学习训练多维特征进行金融价格行情预测

本专栏主要是介绍QMT的基础用法，常见函数，写策略的方法，也会分享一些量化交易的思路，大概会写100篇左右。QMT的相关资料较少，在使用过程中不断的摸索，遇到了一些问题，记录下来和大家一起沟通，共同进步。

木头大左的博客 218

X书关键词协议搜索

【代码】X书关键词协议搜索。

Codeooo 博客 6377

WINCC7.3破解文件

WINCC7.3硬件够破解文件，有需要的下载！WINCC7.3硬件够破解文件，有需要的下载！