結果

問題 No.3310 mod998
コンテスト
ユーザー timi
提出日時 2025-10-25 05:39:09
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 600 ms / 2,000 ms
コード長 558 bytes
コンパイル時間 540 ms
コンパイル使用メモリ 82,296 KB
実行使用メモリ 89,488 KB
最終ジャッジ日時 2025-10-25 05:39:25
合計ジャッジ時間 15,397 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

T=int(input())
mod=998
import sys
sys.set_int_max_str_digits(0)
for _ in range(T):
  N,M=map(int, input().split())  
  D=[-1]*1000;C=[]
  now=1
  for i in range(1000):
    if D[now]==-1:
      D[now]=i
      C.append(now)
    else:
      stop=D[now]
      break 
    now=now*N%mod  
  mo=len(C);su=sum(C)%mod
  for _ in range(M):
    K=int(input())
    K+=1
    if K<=len(C):
      print(sum(C[:K])%mod)
    else:
      ans=su
      K-=len(C)
      CC=C[stop:]
      s=sum(CC)%mod
      ans+=(K//len(CC))*s+sum(CC[:K%len(CC)])%mod
      print(ans%mod)
0