Quiz https://atcoder.jp/contests/abc011/tasks/abc011_4 Submit https://atcoder.jp/contests/abc011/submissions/4062978 その他 パスカルの三角形でnCrを事前計算 nCrで持つと1000_C_500等の時に10300くらいの値になってWAになる long doubleで持っても…

const int N_MAX = 1001; ll pascal[N_MAX][N_MAX] = {}; void calc_pascal(){ FOR(i, 0, N_MAX){ pascal[i][0] = 1; } pascal[1][1] = 1; FOR(i, 2, N_MAX){ for(int j=1; j<=i; j++){ pascal[i][j] = pascal[i-1][j] + pascal[i-1][j-1]; } } } ll nCr(ll …

Quiz https://atcoder.jp/contests/abc116/tasks/abc116_d Submit https://atcoder.jp/contests/abc116/submissions/4062082 補足 コンテスト中に頑張ったけれど解けなかった問題 落ちついてやってみると、コンテスト中よりシンプルなコードになった 実装が…