結果

問題 No.3186 Big Order
コンテスト
ユーザー ゼット
提出日時 2025-06-20 21:57:40
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
RE  
実行時間 -
コード長 567 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 237 ms
コンパイル使用メモリ 95,720 KB
実行使用メモリ 94,592 KB
最終ジャッジ日時 2026-07-12 15:16:47
合計ジャッジ時間 7,819 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 2 RE * 33
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

Q=int(input())
for _ in range(Q):
  a,b,c=map(int,input().split())
  if (a**100)%c!=0:
    print(0)
    continue
  x,y=100,1
  u=[1]*100
  v=[1]*100
  for k in range(1,50):
    u[k]=u[k-1]*a
    v[k]=v[k-1]*c
  for k1 in range(1,50):
    for k2 in range(1,50):
      if x*k2>y*k1:
        if u[k1]%v[k2]==0:
          x,y=k1,k2
  p=[2,3,5,7,11]
  for z in p:
    k1=0
    n=a
    while n%z==0:
      k1+=1
      n//=z
    n=c
    k2=0
    while n%z==0:
      k2+=1
      n//=z
    if x*k1>y*k2:
      x,y=k2,k1
  result=(y*b)//x
  result%=998244353
  print(result)
0