結果

問題 No.2592 おでぶなおばけさん 2
コンテスト
ユーザー LyricalMaestro
提出日時 2025-10-21 00:59:12
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 242 ms / 2,500 ms
コード長 868 bytes
コンパイル時間 333 ms
コンパイル使用メモリ 82,396 KB
実行使用メモリ 96,452 KB
最終ジャッジ日時 2025-10-21 00:59:39
合計ジャッジ時間 24,592 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 83
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

## https://yukicoder.me/problems/no/2931

MOD1 = 881439323
MOD2 = 592459991


def main():
    N, Q, K = map(int, input().split())
    A = list(map(int, input().split()))
    lr = []
    for _ in range(Q):
        l, r = map(int, input().split())
        lr.append((l, r))
    
    dp1 = [0] * (N + 1)
    dp2 = [0] * (N + 1)
    a1 = 0
    a2 = 0
    x1 = 1
    x2 = 1
    for i in range(N):
        a1 += (A[i] * x1) % MOD1
        a1 %= MOD1
        a2 += (A[i] * x2) % MOD2
        a2 %= MOD2
        dp1[i + 1] = a1
        dp2[i + 1] = a2

        x1 *= K
        x1 %= MOD1
        x2 *= K
        x2 %= MOD2
    

    for l, r in lr:
        x1 = (dp1[r] - dp1[l - 1]) % MOD1
        x2 = (dp2[r] - dp2[l - 1]) % MOD2

        if x1 == 0 and x2 == 0:
            print("No")
        else:
            print("Yes")










if __name__ == '__main__':
    main()
0