yukicoder contest 455

　Bまで。A,Bは制約の違う同じ問題なので、実質一完でした。

コンテストへのリンク

No.3004 ヤング図形

　自力AC。

　二項係数と階乗の数の積で表すところまでは問題ない。問題は、制約が大きいため、それを愚直に計算しては間に合わないところ。階乗たち（F[i]とする）を陽に持っては間に合わないため、どのようなF[i]を何個かければ良いか、または何個割れば良いか？　を持てば良い、というところまでは分かったが、これでもTLEだった。

　コンテスト後、冷静になれば、どのような入力でTLEするかに気付ける。

1

2 5

　を、Combi(10,8)*Combi(8,6)*Combi(6,4)*Combi(4,2)*Combi(2,0)を計算し、5!で割る、と計算しようとしていたが、これだとm（この入力だと5）が大きいとき間に合わない。

　この積が実は、10!を2=で5回割ったものだ、と気付きAC。

　うーん、コンテスト中にACできなくてはいけない問題でした。