A15554 | $ConstructOR$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

You are given three integers $a$ , $b$ , and $d$ . Your task is to find any integer $x$ which satisfies all of the following conditions, or determine that no such integers exist: - $0 \le x \lt 2^{60}$ ; - $a|x$ is divisible by $d$ ; - $b|x$ is divisible by $d$ . Here, $|$ denotes the [bitwise OR operation](https://en.wikipedia.org/wiki/Bitwise_operation#OR).

Each test contains multiple test cases. The first line of input contains one integer $t$ ( $1 \le t \le 10^4$ ) — the number of test cases. Each test case consists of one line, containing three integers $a$ , $b$ , and $d$ ( $1 \le a,b,d \lt 2^{30}$ ).

For each test case print one integer. If there exists an integer $x$ which satisfies all of the conditions from the statement, print $x$ . Otherwise, print $-1$ . If there are multiple solutions, you may print any of them.

输入 #1

8
12 39 5
6 8 14
100 200 200
3 4 6
2 2 2
18 27 3
420 666 69
987654321 123456789 999999999

输出 #1

18
14
-1
-1
0
11
25599
184470016815529983

C++ 编辑器

输入

输出