https://atcoder.jp/contests/abc167/tasks/abc167_e 解説 https://atcoder.jp/contests/abc167/submissions/13094693 まず、素数mod上での四則演算とコンビネーションが計算できるようにしよう。 二項係数 mod 素数を高速に計算する方法 [累積和, フェルマ…

https://atcoder.jp/contests/abc167/tasks/abc167_d 前提知識 ダブリング 解説 https://atcoder.jp/contests/abc167/submissions/13093461 初めてこの手の問題に取り組んだ人は、方針にだいぶ迷ったかもしれない。 今回の方針としては、シミュレーションの…

https://atcoder.jp/contests/abc167/tasks/abc167_c 解説 https://atcoder.jp/contests/abc167/submissions/13092364 bit全探索というのが分かっていないと、難しいと思う。 bit全探索については各所でやり方が紹介されているので、ググって勉強してみてほ…