結果

問題 No.1102 Remnants
ユーザー SSlimeSSlime
提出日時 2020-07-03 23:52:15
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 434 bytes
コンパイル時間 204 ms
コンパイル使用メモリ 82,536 KB
実行使用メモリ 844,936 KB
最終ジャッジ日時 2024-09-17 05:08:39
合計ジャッジ時間 2,532 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample MLE * 1 -- * 2
other -- * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,k = map(int,input().split())
A = list(map(int,input().split()))

mod = 10**9 + 7
l = 2*10**8
fac = [1]*l
facr = [1]*l

for i in range(l-1):
    fac[i+1] = fac[i]*(i+1)%mod
facr[l-1] = pow(fac[l-1],mod - 2,mod)
for i in range(1,l)[::-1]:
    facr[i-1] = facr[i]*i%mod

def combi(N,K):
    return fac[N]*facr[N-K]%mod*facr[K]%mod

ans = 0
for i,a in enumerate(A):
    ans += a*combi(i+1 +k -1,k)%mod*combi(n-i +k -1,k)%mod
print(ans)
0