P8799 [蓝桥杯 2022 国 B] 齿轮 分析 最右边的齿轮的转速是最左边齿轮的q倍 == 最右边的齿轮的半径是最左边齿轮的q倍 题意即为：查询数组中是否存在两个数，其中一个是另一个的q倍 题目范围：查询次数q:2*10^5，数组范围2*10^5，所以不能边输入边查询 预处理倍数数组ans[]，查询时直接得出答案 注意： 1.遍历数组，看其 j 倍数是否存在 2.倍数为1