結果

問題 No.3186 Big Order
コンテスト
ユーザー 👑 p-adic
提出日時 2025-06-22 09:20:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 236 ms / 2,000 ms
コード長 489 bytes
コンパイル時間 1,109 ms
コンパイル使用メモリ 82,440 KB
実行使用メモリ 77,008 KB
最終ジャッジ日時 2025-06-22 09:20:51
合計ジャッジ時間 7,916 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff # 

R=range
J=lambda:map(int,input().split())
L=10**5
P=[]
C=[0]*L
for i in R(2,L):
	if C[i]<1:
		P+=[i];j=i*i
		while j<L:C[j],j=1,j+i
def m(n,d):
	global r
	if r[1]<1or r[0]*d>n*r[1]:r=[n,d]
def M(n,d):
	global s
	if s[0]*d<n*s[1]:s=[n,d]
for t in R(sum(J())):
	A,B,C=J()
	r=[0,0]
	for p in P:
		v=w=0
		while C%p<1:v+=1;C//=p
		while A%p<1:w+=1;A//=p
		m(w,v)
	c=0
	D=1
	if C>1:
		s=[0,1]
		for p in R(1,8):
			D*=A
			while D%C<1:c+=1;D//=C
			M(c,p)
		m(*s)
	print(B*r[0]//r[1]%998244353)
0