No.1822 Keima of Shogi
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 203
作問者 :
Digwee_kkkn
/ テスター :
NatsubiSogan
タグ : / 解いたユーザー数 203
作問者 :
![Digwee_kkkn](https://pbs.twimg.com/profile_images/1459141513259397120/bVyufPqH.jpg)
問題文最終更新日: 2022-01-28 23:11:38
問題文
はじめ、マス
桂馬は、以下のような動きを行うことができる駒です。
- 現在いるマスを
として、マス もしくはマス に移動できる。
移動を何回でも行ってよいとすると、桂馬が到達できるマスはいくつ存在するか求めてください。
入力
は を満たす 奇数
出力
桂馬が到達できるマスの数を
最後に改行してください。
サンプル
サンプル1
入力
3
出力
3
この場合移動できる場所は、 初期位置を含め
サンプル2
入力
5
出力
6
この場合移動できる場所は、初期位置を含め
サンプル3
入力
1000000001
出力
125000000750000001
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。