传送门

一.暴力枚举（加了点优化）

#include <cstdio> int x, y, ans; inline int gcd(int x, int y) inline int lcm(int x, int y) int main()

二.降维

通过关系式

• x * y == gcd(x, y) * lcm(x, y)

可以枚举 x，根据等式求 y

#include <cstdio> int x, y, ans; inline int gcd(int x, int y) inline int lcm(int x, int y) int main() printf("%d\n", ans); return 0; }


上一篇：[luoguP2285] [HNOI2004]打鼹鼠（DP）
下一篇：[luoguP1282] 多米诺骨牌（DP + 背包）
数论

英特尔与 Vertiv 合作开发液冷 AI 处理器

英特尔第五代 Xeon CPU 来了：详细信息和行业反应

由于云计算放缓引发扩张担忧，甲骨文股价暴跌

Web开发状况报告详细介绍可组合架构的优点

如何使用 PowerShell 的 Get-Date Cmdlet 创建时间戳

美光在数据中心需求增长后给出了强有力的预测

2027服务器市场价值将接近1960亿美元

生成式人工智能的下一步是什么？

分享在外部存储上安装Ubuntu的5种方法技巧

全球数据中心发展的关键考虑因素

英特尔与 Vertiv 合作开发液冷 AI 处理器

英特尔第五代 Xeon CPU 来了：详细信息和行业反应

由于云计算放缓引发扩张担忧，甲骨文股价暴跌

Web开发状况报告详细介绍可组合架构的优点

如何使用 PowerShell 的 Get-Date Cmdlet 创建时间戳

美光在数据中心需求增长后给出了强有力的预测

2027服务器市场价值将接近1960亿美元

生成式人工智能的下一步是什么？

分享在外部存储上安装Ubuntu的5种方法技巧

全球数据中心发展的关键考虑因素