結果

問題 No.797 Noelちゃんとピラミッド
コンテスト
ユーザー DrDrpilot
提出日時 2022-06-21 18:34:02
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 415 bytes
コンパイル時間 257 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 96,128 KB
最終ジャッジ日時 2024-10-14 12:52:14
合計ジャッジ時間 4,230 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other TLE * 1 -- * 59
権限があれば一括ダウンロードができます

ソースコード

diff # 

def nCr(n, r, MOD):
    if n < r:
        return 0
    if n-r < r:
        r = n-r
    comb = 1
    for x in range(n-r+1, n+1):
        comb = (comb * x) % MOD
    d = 1
    for x in range(1, r+1):
        d = (d * x) % MOD
    comb *= pow(d, MOD-2, MOD)
    return comb % MOD
mod=10**9+7

n=int(input())
a=list(map(int,input().split()))
ans=0
for i in range(n):
    ans+=a[i]*nCr(n-1,i,mod)
    ans%=mod
print(ans)
0