結果

問題 No.3310 mod998
コンテスト
ユーザー otoshigo
提出日時 2025-10-25 11:17:35
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 613 bytes
コンパイル時間 560 ms
コンパイル使用メモリ 82,892 KB
実行使用メモリ 311,724 KB
最終ジャッジ日時 2025-10-25 11:17:40
合計ジャッジ時間 4,824 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other TLE * 1 -- * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 998
T = int(input())
for _ in range(T):
    N, M = map(int, input().split())
    for _ in range(M):
        K = int(input())
        li = [[-1 for _ in range(MOD)] for _ in range(MOD)]
        a = 1
        b = 0
        c = 1
        while K > 0 and li[a][c] == -1:
            K -= 1
            li[a][c] = b
            a = a * N % MOD
            b += 1
            c = (c + a) % MOD
        if K == 0:
            print(c)
        else:
            K %= b - li[a][c]
            while K > 0:
                K -= 1
                a = a * N % MOD
                c = (c + a) % MOD
            print(c)
0