B - VRCoder Janken
Darjeeling
4
s
1024
MB
100
点
問題文
競技プログラミングサイト VRCoder では、ユーザーに $1$ 以上 $10^{12}$ 以下の整数で表したレートがつけられます。 Alice のレートは $A$ 、 Bob のレートは $B$ です。 $M=1,2,\ldots ,\min\lbrace A,B\rbrace$ について、AliceとBobで以下の VRCoderじゃんけん を行います。
- じゃんけんをする。その後、 $A \bmod M$ および $B \bmod M$ を計算し、大きい方が勝者となる。等しい場合は引き分けとなり、どちらも勝者とはならない。（じゃんけんの結果は勝敗に影響しない。）
$\min\lbrace A,B\rbrace$ 回の勝負のうち、 Alice , Bob が勝利する回数をそれぞれ求めてください
制約
- $1\leq A,B\leq 10^{12}$
- 入力はすべて整数
入力
$A$ $B$
出力
Alice の勝利する回数とBob の勝利する回数を表す整数を、この順にスペース区切りで $1$ 行に出力してください。
入力例 1
10 15
出力例 1
3 5
$M$ の値ごとの Alice, Bob の勝敗は以下のとおりです。
| $M$ | $A \bmod M$ | $B \bmod M$ | 勝敗 |
|---|---|---|---|
| $1$ | $0$ | $0$ | 引き分け |
| $2$ | $0$ | $1$ | Bob |
| $3$ | $1$ | $0$ | Alice |
| $4$ | $2$ | $3$ | Bob |
| $5$ | $0$ | $0$ | 引き分け |
| $6$ | $4$ | $3$ | Alice |
| $7$ | $3$ | $1$ | Alice |
| $8$ | $2$ | $7$ | Bob |
| $9$ | $1$ | $6$ | Bob |
| $10$ | $0$ | $5$ | Bob |
したがって、Alice の勝利数である $3$ と Bob の勝利数である $5$ をこの順に出力します。
入力例 2
1000000000000 1000000000000
出力例 2
0 0
入力例 3
898246576749 547175060671
出力例 3
297209355069 249965705594