Entries from 2019-11-17 to 1 day
AtCoderのABC145、D問題です。 atcoder.jp組み合わせの数は、nCkで求められます。 ただ、そのまま計算すると、n!/(n-k)!*k!となり、分母、分子ともに数値が大きくなります。 ここでは、modで割ったものを答えとするので、逆元を使って計算量をlog(mod)に抑え…
AtCoderのABC145、D問題です。 atcoder.jp組み合わせの数は、nCkで求められます。 ただ、そのまま計算すると、n!/(n-k)!*k!となり、分母、分子ともに数値が大きくなります。 ここでは、modで割ったものを答えとするので、逆元を使って計算量をlog(mod)に抑え…