No.3048 Swing
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 74
作問者 :
suisen
/ テスター :
37zigen
👑
rin204
タグ : / 解いたユーザー数 74
作問者 :
問題文最終更新日: 2025-01-21 14:41:30
問題文
整数 $x,n$ が与えられます。
数列 $X=(X_0,X_1,\ldots,X_n)$ を次のように定めます。
$$\begin{aligned} X _ 0 & {} = x,\cr X _ i & {} = \begin{cases} X _ {i - 1} + i & (\text{if } X _ {i - 1} \leq 0) \cr X _ {i - 1} - i & (\text{otherwise}) \end{cases} & (1 \leq i \leq n). \end{aligned}$$
$X _ n$ を求めてください。
入力
入力は以下の形式で標準入力から与えられる。
$x$ $n$
- 入力は全て整数で与えられる。
- $-10 ^ {18} \leq x \leq 10 ^ {18}$
- $1 \leq n \leq 10 ^ {18}$
出力
$X_n$ を 1 行に出力して改行してください。
サンプル
サンプル1
入力
2 3
出力
2
この入力は $x=2,\ n=3$ に対応します。$X_0,X_1,X_2,X_3$ は次のように定まります。
- $X_0 = x = 2$
- $X_0 \gt 0$ より $X_1 = X_0 - 1 = 1$
- $X_1 \gt 0$ より $X_2 = X_1 - 2 = -1$
- $X_2 \leq 0$ より $X_3 = X_2 + 3 = 2$
従って、答えとして $2$ を出力してください。
サンプル2
入力
10 3
出力
4
サンプル3
入力
1000000000000000000 1000000000000000000
出力
-499999999472363922
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。