No.589 Counting Even

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 122
作問者 :

Pulmn / テスター :

tubo28

2 ProblemId : 1594 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2017-10-30 19:42:59

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

$N$

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

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

$(_{4} C_{0},_{4} C_{1},_{4} C_{2},_{4} C_{3},_{4} C_{4}) = (1, 4, 6, 4, 1)$ なので、 $_{4} C_{i}$ が偶数になる $i$ は $1$ と $2$ と $3$ の $3$ つです。

$_{3} C_{0},_{3} C_{1},_{3} C_{2},_{3} C_{3}$ 全てが奇数です。

$_{0} C_{0}$ の値は $1$ です。

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