難易度評価

難易度を1〜10段階で評価できます。投票はあとから変更・取り消しできます。

難易度(投票) 未投票 (0票)

投票の分布

まだ投票はありません。

  1. Lv.10票
  2. Lv.20票
  3. Lv.30票
  4. Lv.40票
  5. Lv.50票
  6. Lv.60票
  7. Lv.70票
  8. Lv.80票
  9. Lv.90票
  10. Lv.100票

難易度の目安を見る ↗

ログインして難易度を投票

外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

Binomial Coefficient is Fun

作成者 p0njuice

テスター ponjuice

難易度(作成者設定) Lv.5

難易度(投票) 未投票 (0票)

実行時間制限
2 秒
メモリ制限
512 MiB

解説

P=3P=3 なら答えは 11 で、P>3P>3 なら答えは 00 です。

二項係数の式変形をめちゃくちゃ頑張って第二種チェビシェフ多項式を用いることで証明することができます。

論文があったので気になる人はそちらを読んでください:ON CONGRUENCES RELATED TO CENTRAL BINOMIAL COEFFICIENTS

ユーザー解説

ユーザー解説を書く

ユーザー解説はまだありません。