問題一覧 > 通常問題

No.589 Counting Even

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 86
作問者 : PulmnPulmn / テスター : tubo28tubo28
1 ProblemId : 1594 / 出題時の順位表
問題文最終更新日: 2017-10-30 19:42:59

問題文

非負整数 $N$ が与えられるので、$0\le i\le N$ において ${}_N\mathrm {C}_ i$ が偶数になる $i$ の個数を求めてください。

入力

$N$

$0\le N\le 10^{18}$

出力

$0\le i\le N$ において ${}_N\mathrm {C}_ i$ が偶数になる $i$ の個数を出力してください。最後に改行してください。

サンプル

サンプル1
入力
4
出力
3

$({}_4\mathrm {C}_0,{}_4\mathrm {C}_1,{}_4\mathrm {C}_2,{}_4\mathrm {C}_3,{}_4\mathrm {C}_4)=(1,4,6,4,1)$ なので、${}_4\mathrm {C}_i$ が偶数になる $i$ は $1$ と $2$ と $3$ の$3$ つです。

サンプル2
入力
3
出力
0

${}_3\mathrm {C}_0,{}_3\mathrm {C}_1,{}_3\mathrm {C}_2,{}_3\mathrm {C}_3$ 全てが奇数です。

サンプル3
入力
0
出力
0

${}_0\mathrm {C}_0$ の値は $1$ です。

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