結果

問題 No.3310 mod998
コンテスト
ユーザー 👑 potato167
提出日時 2025-10-24 21:33:57
言語 PyPy2
(7.3.15)
結果
RE  
実行時間 -
コード長 450 bytes
コンパイル時間 533 ms
コンパイル使用メモリ 77,500 KB
実行使用メモリ 76,324 KB
最終ジャッジ日時 2025-10-24 21:34:07
合計ジャッジ時間 4,799 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other RE * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

T = int(input())
MOD = 998
X = 498
for _ in range(T):
    N, M = map(int, input().split())
    N %= MOD
    p = [pow(N, i, MOD) for i in range(X)]
    S = sum(p) % MOD
    for __ in range(M):
        K = int(input())
        if N == 0:
            print(1)
            continue
        K += 1
        A = K // X
        B = K % X
        ans = 0
        for i in range(B):
            ans += p[i]
        ans += (A % 998) * S
        print(ans % MOD)
0