merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング（書く）、アニメ（みる）、将棋（指す）、数学・漫画（ちょっとだけ好きだけど最近やってない）、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2021年05月27日
並び順 : 新→古 | 古→新
2021年05月27日(木)
昨日の典型ですが、L を何回使うかで分けて足しあげると二項係数の和になります。L が √N 以下なら bostan-mori でよいです。√N 以上なら足し合わせるべき二項係数は √N 個以下です。これらを階乗から計算すればよくて、階乗は Π_{i <= √N} (x+i) の multipoint evaluation で計算します。
タグ：
posted at 11:05:02
スポンサーリンク
