编程题
### 问题描述 在全球化的商业环境中,蓝蓝公司与桥桥公司正寻求通过合作来优化其供应链管理。其中,蓝蓝公司位于地点 $P$,而桥桥公司位于地点 $Q$。 由于地理和政策限制,两公司不能直接进行货物交换。因此,他们计划通过一个第三方物流中心,来协调物流活动。为了确保物流效率,他们希望该物流中心的地点位置(记为 $Y$) 能够满足:$Q + Y$ 是 $P + Y$ 的倍数。 请帮助蓝蓝公司和桥桥公司找到满足条件的最小非负整数 $Y$。如果不存在这样的 $Y$,则输出 $-1$。 ### 输入格式 第一行包含一个整数 $T$($1\leq T \leq 100$),表示测试用例的数量。 对于每个测试用例,包含一行两个整数 $P$ 和 $Q$($1\leq P \leq Q \leq 10^9$),表示蓝蓝公司和桥桥公司所在的地点编号。 ### 输出格式 对于每个测试用例,输出一个非负整数,表示满足条件的最小 $Y$ 值。如果不存在这样的 $Y$,则输出 $-1$。 ### 样例输入 ```text 3 2 3 3 7 5 10 ``` ### 样例输出 ```text -1 1 0 ```
查看答案
赣ICP备20007335号-2