2021-09-11から1日間の記事一覧
〜ステップ1〜まず、任意の素数modに対応した二項係数について考えましょう。競プロで頻出の998244353や1000000007は素数であり、程度であるため、は998244353や1000000007で割り切れることがなく、必ずモジュラー逆数がするので、階上とそのmod下でのモジュ…
〜ステップ1〜まず、任意の素数modに対応した二項係数について考えましょう。競プロで頻出の998244353や1000000007は素数であり、程度であるため、は998244353や1000000007で割り切れることがなく、必ずモジュラー逆数がするので、階上とそのmod下でのモジュ…