yukicoder #250: atetubouのzetubou

実行時間をf(X,D)とすると

f(X,D) = (X+D-1)!/(X!(D-1)!)

これを普通に計算するとオーバーフローなどが面倒。

なのでとりあえず素因数分解した形で、肩の足し引きだけしておく。

素因数を1個ずつ掛けていって、tを超えないか、オーバーフローしないかをチェックする。

広告を非表示にする