結果

問題 No.3310 mod998
コンテスト
ユーザー 👑 potato167
提出日時 2025-10-24 21:35:09
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 536 bytes
コンパイル時間 251 ms
コンパイル使用メモリ 82,660 KB
実行使用メモリ 77,964 KB
最終ジャッジ日時 2025-10-24 21:35:22
合計ジャッジ時間 11,702 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 20 TLE * 1 -- * 12
権限があれば一括ダウンロードができます

ソースコード

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):
        Ks = input()
        if N == 0:
            print(1)
            continue
        K = 0
        for c in Ks:
            K *= 10
            K += ord(c) - ord('0')
        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