yukicoder #250: atetubouのzetubou
実行時間をf(X,D)とすると
f(X,D) = (X+D-1)!/(X!(D-1)!)
これを普通に計算するとオーバーフローなどが面倒。
なのでとりあえず素因数分解した形で、肩の足し引きだけしておく。
素因数を1個ずつ掛けていって、tを超えないか、オーバーフローしないかをチェックする。
実行時間をf(X,D)とすると
f(X,D) = (X+D-1)!/(X!(D-1)!)
これを普通に計算するとオーバーフローなどが面倒。
なのでとりあえず素因数分解した形で、肩の足し引きだけしておく。
素因数を1個ずつ掛けていって、tを超えないか、オーバーフローしないかをチェックする。