競技プログラミングにハマるプログラマのスレ 11

競技プログラミングに ..

209:仕様書無しさん
17/07/01 23:15:02.38 .net
何が分からんのか
1. C(a,b) = a! / (b!(a-b)!)
2. a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1
3. 階乗とその逆元の配列を事前に計算しておけばO(1)

次ページ

続きを表示

1を表示