问题 4542 --找符合条件的正整数

4542: 找符合条件的正整数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 454  解决: 277
[提交][状态][命题人:]

题目描述

你将得到q个以下形式的问题:

现给出三个整数li、ridi,请找出一个最小正整数xi,使得其可以被di整除,并且xi不属于区间 [li,ri]。

你可以回答所有这些问题吗?

提示:若l≤x≤r,则称x属于区间 [l,r] 。

输入

第一行为一个整数q(1≤q≤500),代表问题的数目。

接下来共计q行,每行依照题意输入三个整数 li ri di1≤li≤ri≤10⁹,1≤di≤10⁹)。

输出

对每一个问题分别输出一个整数答案,一个答案占据一行。

样例输入
Copy
5
2 4 2
5 10 4
3 10 1
1 2 3
4 6 5
样例输出
Copy
6
4
1
3
10

提示

来源

[提交][状态]