0201仕様書無しさん
2017/07/01(土) 23:08:02.93C(a,b) = a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1 だから階乗とその逆元の配列を事前に計算しておけばO(1)でできるよ
探検
競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
C(a,b) = a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1 だから階乗とその逆元の配列を事前に計算しておけばO(1)でできるよ
■ このスレッドは過去ログ倉庫に格納されています
