你将得到q个以下形式的问题:
现给出三个整数li、ri和di,请找出一个最小正整数xi,使得其可以被di整除,并且xi不属于区间 [li,ri]。
你可以回答所有这些问题吗?
提示:若l≤x≤r,则称x属于区间 [l,r] 。
你将得到q个以下形式的问题:
现给出三个整数li、ri和di,请找出一个最小正整数xi,使得其可以被di整除,并且xi不属于区间 [li,ri]。
你可以回答所有这些问题吗?
提示:若l≤x≤r,则称x属于区间 [l,r] 。
第一行为一个整数q(1≤q≤500),代表问题的数目。
接下来共计q行,每行依照题意输入三个整数 li ri di(1≤li≤ri≤10⁹,1≤di≤10⁹)。
对每一个问题分别输出一个整数答案,一个答案占据一行。
5 2 4 2 5 10 4 3 10 1 1 2 3 4 6 5
6 4 1 3 10