首页 > TAG信息列表 > 2702
2702. problem b
题目链接 2702. problem b 同215. 破译密码 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a≤x≤b，c≤y≤d\)，且 \(\text{gcd}(x,y) = k\)，\(\text{gcd}(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 输入格式 第一行一个整数 \(n\)。 接下来 \(n\) 行每行五个整数，分2702. problem b
题目链接 2702. problem b 同215. 破译密码 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a≤x≤b，c≤y≤d\)，且 \(\text{gcd}(x,y) = k\)，\(\text{gcd}(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 输入格式 第一行一个整数 \(n\)。 接下来 \(n\) 行每行五个整数，分