メモ

yukicoderでゆるふわgolf

2016-12-06から1日間の記事一覧

yukicoder No.117 組み合わせの数

問題はこちら No.117 組み合わせの数 - yukicoder素直に階乗で計算するだけ C(N,K)はによる単純なループによりO(K)で計算できるけど、KTが大きいのでこれではTLEになる なので、事前に階乗を計算しておけば、各クエリは定数時間で答えられるP:=10^9+7は素数…