はまやんはまやんはまやん

hamayanhamayan's blog

Noelちゃんとピラミッド [yukicoder No.797]

https://yukicoder.me/problems/no/797

解説

https://yukicoder.me/submissions/323248

二項定数を使って解く。
パスカルの三角形っぽかったので、N=4くらいで実験したら、二項定数だったので、それで通した。
a[i]*aCb(N-1,i)の総和を取って答えとする(iは0-indexed)

int N, A[101010];
Comb<mint, 101010> com;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(i, 0, N) cin >> A[i];

    mint ans = 0;
    rep(i, 0, N) ans += com.aCb(N - 1, i) * A[i];
    cout << ans << endl;
}