結果

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

ソースコード

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