結果

問題 No.1172 Add Recursive Sequence
ユーザー gew1fw
提出日時 2025-06-12 21:28:36
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 545 bytes
コンパイル時間 183 ms
コンパイル使用メモリ 81,676 KB
実行使用メモリ 76,968 KB
最終ジャッジ日時 2025-06-12 21:30:00
合計ジャッジ時間 10,743 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 12 TLE * 1 -- * 3
権限があれば一括ダウンロードができます

ソースコード

diff #

MOD = 10**9 + 7

K, N, M = map(int, input().split())
a = list(map(int, input().split()))
c = list(map(int, input().split()))

# 预计算a序列的前N项
for i in range(K, N):
    val = 0
    for k in range(1, K+1):
        if i - k >= 0:
            val += c[k-1] * a[i - k]
            val %= MOD
    a.append(val % MOD)

x = [0] * N
for _ in range(M):
    l, r = map(int, input().split())
    for i in range(l, r):
        if i - l >= len(a):
            break
        x[i] += a[i - l]
        x[i] %= MOD

for num in x:
    print(num % MOD)
0