4042:寻找倍数

时间限制:6 S   /  内存限制:65536 KB
AC:76   /  Submit:249
问题描述

寻找A和B之间最小的数字X(包括A和B),满足X是C的倍数。(1<=A<=B<=1e12)(1<=C<=1e12)

如果数字不存在输出-1。

输入描述

第一行是一个正整数 T 表示有 T 组测试数据。(1<=T<=2e5)

每组案例输入上述A,B,C。

输出描述

输出满足条件的结果,每次输出后换行。

样例输入复制样例

2

13 30 10

13 19 10

样例输出

20

-1

相关

TKK寒假赛Round#11


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1