2024年9月29日
P11130 解题报告
摘要： 场外选手口胡 题目传送门 题目大意： \(T\) 组询问，每次给定两个正整数 \(a, b\)。 定义一种操作为：选择一个正整数 \(y\)，将 \(x\) 变成 \(x\times \gcd(a, y)\)。 对每组询问回答：将 \(a\) 变成 \(y\) 最少需要几次操作。 数据范围：\(1\ 阅读全文
posted @ 2024-09-29 20:45 Brilliant11001 阅读(11) 评论(0) 推荐(0) 编辑