QYcode QYcode

CF1101A.Minimum Integer

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Minimum Integer

English 简体中文

题目描述

题意简述

给出qq组询问，每组询问给出l,r,dl,r,d，求一个最小的正整数xx满足d∣x d | x\ 且x∉[l,r] x \not\in [l,r]

输入格式

第一行一个正整数q(1≤q≤500)q(1 \leq q \leq 500)

接下来qq行每行三个正整数$l,r,d(1 \leq l \leq r \leq 10^9 , 1 \leq d \leq 10^9)$表示一组询问

输出格式

对于每一组询问输出一行表示答案

样例

5
2 4 2
5 10 4
3 10 1
1 2 3
4 6 5

6
4
1
3
10

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计