問題一覧 > 通常問題

No.2224 UFO Game

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 281
作問者 : 👑 AngrySadEight / テスター : akakimidori norikame
1 ProblemId : 8558 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-01-22 17:06:38

問題文

はちじくんは,UFOを壊してスコアを稼ぐゲームが大好きです.今日も,できるだけ高いスコアを狙おうと奮起しています.

しかし,そのゲームは,スコアを稼ぎすぎると,表記がおかしくなってしまいます.具体的には,スコアの値が T(0T<232)T(0 \leq T < 2^{32}) のとき,スコアの表記は次のようになります.

  • T<231T < 2^{31} のときは,TT がそのままスコアの表記となる.
  • T231T \geq 2^{31} のときは,232T2^{32} - T の前に x をつけたものがスコアの表記となる.

さて,スコアの表記が SS になっていました.このときのスコアの値 TT を求めてください.

制約

  • SS は整数か,整数値の前に x をつけたものである.
  • 0T<2320 \leq T < 2^{32}
  • TT1010 の倍数である.

入力

入力は以下の形式で標準入力から与えられる.

SS

出力

答えを出力せよ.

サンプル

サンプル1
入力
2000000000
出力
2000000000

スコアが 2312^{31} より小さいため,スコアの値がそのままスコアの表記となっています.

サンプル2
入力
x678048776
出力
3616918520

スコアが 2312^{31} 以上であるため,スコアの値を TT とすると,232T2^{32}-T の前に x をつけたものがスコアの表記となっています.

サンプル3
入力
x1794967296
出力
2500000000

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。