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

AGC039-Aへのリンク場合分けが適切に行えず、WAを連発。 漏れのあったケースに合わせてif文をたてるものの、結局解決せず。。 Editorialを見て、やっとAC。 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner …