MojaCoder
Playground
問題
問題を投稿
コンテスト
コンテストを作成
EN
JA
登録
サインイン
Pascal Bit Sum
2 secs
1024 MB
shogo314
Tweet
問題
提出
テストケース
解説
X
X
X
はパスカルの三角形の mod
2
2
2
になります。
実はパスカルの三角形の奇数部分に印をつけていくと、シェルピンスキーのギャスケットになります。
周期性に注目していい感じに計算してください。