結果
問題 |
No.1102 Remnants
|
ユーザー |
👑 ![]() |
提出日時 | 2025-07-20 18:50:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 270 ms / 2,000 ms |
コード長 | 542 bytes |
コンパイル時間 | 549 ms |
コンパイル使用メモリ | 82,640 KB |
実行使用メモリ | 113,104 KB |
最終ジャッジ日時 | 2025-07-20 18:50:08 |
合計ジャッジ時間 | 6,055 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
""" https://yukicoder.me/problems/no/1102 操作K回か なら左右独立に考えてもよさそう? Kでかすぎ? とりあえず a[i] の寄与は nCr(i+K,i) * 右 """ import sys from sys import stdin mod = 10**9+7 N,K = map(int,stdin.readline().split()) A = list(map(int,stdin.readline().split())) # nCr(i+K,i)前計算 C = [1] for i in range(1,N+10): C.append( C[-1] * (i+K) * pow(i,mod-2,mod) % mod ) ans = 0 for i in range(N): now = A[i] * C[i] * C[N-1-i] % mod ans += now ans %= mod print (ans)