問題一覧 > 通常問題

No.1491 銀将

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 170
作問者 : penguinmanpenguinman / テスター : kichi2004_kichi2004_ kaagekaage
8 ProblemId : 6195 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-04-27 08:25:12

問題文

将棋には銀将というコマがあり、以下のような動きをします。

これを無限に広がる二次元平面上で動かしてみましょう。

銀将が座標 $(x,\ y)$ に置かれている時、あなたは $1$ 回の操作で以下の $5$ つの座標のうちいずれかに銀将を動かせます (これは上の図に対応します)。

  • $(x,\ y+1)$
  • $(x+1,\ y+1)$
  • $(x-1,\ y+1)$
  • $(x+1,\ y-1)$
  • $(x-1,\ y-1)$

今、二次元平面上の原点に銀将が置かれています。$K$ 回以下の操作で銀将が到達できる座標はいくつありますか?

入力

\(K\)

  • $1\leq K\leq 10^9$
  • $K$ は整数

出力

$K$ 回以下の操作で銀将が到達できる座標の数を出力してください。

サンプル

サンプル1
入力
1
出力
6

問題文中の図を見ると分かりやすいです。

サンプル2
入力
3
出力
38
サンプル3
入力
998244353
出力
3985967153185554438

答えは非常に大きくなる場合があります。

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