結果

問題 No.1172 Add Recursive Sequence
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 16:35:42
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 545 bytes
コンパイル時間 194 ms
コンパイル使用メモリ 82,184 KB
実行使用メモリ 77,196 KB
最終ジャッジ日時 2025-06-12 16:35:54
合計ジャッジ時間 11,074 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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