結果

問題 No.3236 累乗数大好きbot
ユーザー miho-4
提出日時 2025-08-15 22:02:37
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 349 bytes
コンパイル時間 201 ms
コンパイル使用メモリ 82,788 KB
実行使用メモリ 75,184 KB
最終ジャッジ日時 2025-08-15 22:02:55
合計ジャッジ時間 11,058 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample TLE * 1
other -- * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

n=int(input())
Q=[int(input()) for _ in range(n)]

def f(x,mul,q):
	if x**mul<=q:
		return 1
	else:
		return 0
		
for q in Q:
	for mul in range(1,41):
		if q<2**mul:
			continue
		
		l,r=1,10**12
		while 1:
			m=(l+r)//2
			if f(m,mul,q):
				if (m+1,mul,q)==0:
					break
				else:
					l=m+1
			else:
				r=m-1
		if m**mul==q:
			print(m)
			break
0