No.589 Counting Even
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 122
作問者 :
Pulmn
/ テスター :
tubo28
タグ : / 解いたユーザー数 122
作問者 :
Pulmn
/ テスター :
tubo28
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。