No.816 Beautiful tuples
タグ : / 解いたユーザー数 278
作問者 : Enjapma_kyopro / テスター : ciel
問題文
Enjapma 王国では、 $3$ つの自然数の組を隣人にプレゼントする習慣があります。
$3$ つの自然数の組が、以下の $2$ つの条件を満たすときに、その $3$ つの自然数の組は「美しい組」と呼ばれます。
条件 $1$. $3$ つは相異なる自然数( $1$ 以上の整数)である。
条件 $2$. どの $2$ つの自然数を足しても、残った $1$ つの数の倍数になる。
あなたも入国した挨拶のため、隣人に「美しい組」をプレゼントしようと思いました。
あなたは $2$ つの自然数 $A,B$ を持っています。組 $(A,B,C)$ が「美しい組」となるような最小の $C$ を1つ出力してください。
そのような $C$ が存在しない場合は $-1$ を出力してください。
なお、解が存在する場合、その値が $10^{18}$ 以下であることがこの制約下で証明できます。
入力
$A$ $B$
$A$ と $B$ は整数
$1 \le A \le 10^9$
$1 \le B \le 10^9$
$A$ と $B$ は相異なる
出力
組 $(A,B,C)$ が「美しい組」となるような最小の $C$ を出力してください。
存在しない場合は、 $-1$ を出力してください。
サンプル
サンプル1
入力
3 1
出力
2
組 $(3,1,2)$ は条件 $1$ を満たします。また、
$3+1$ は $2$ の倍数、
$3+2$ は $1$ の倍数、
$1+2$ は $3$ の倍数なので、 $(3,1,2)$ は「美しい組」です。
また、 $C = 1$ は条件を満たさないので、 $2$ を出力すればよいです。
サンプル2
入力
4 1
出力
-1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。