問題リンク https://www.codechef.com/APRIL18B/problems/VAIMIN 概要 組合せをO(1) で求められるように前計算をし、 障害点を考慮しながらゴールまでたどり着く経路の総数を求めます。 for 文DPで書き、 O( (p + q) log MOD + M^2 ) 考察 経路について repu…