結果
問題 | No.1666 累乗数 |
ユーザー | googol_S0 |
提出日時 | 2021-09-03 21:40:35 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 999 bytes |
コンパイル時間 | 460 ms |
コンパイル使用メモリ | 82,492 KB |
実行使用メモリ | 222,728 KB |
最終ジャッジ日時 | 2024-12-15 11:16:36 |
合計ジャッジ時間 | 59,333 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 415 ms
109,804 KB |
testcase_01 | TLE | - |
testcase_02 | TLE | - |
testcase_03 | TLE | - |
testcase_04 | TLE | - |
testcase_05 | TLE | - |
testcase_06 | TLE | - |
testcase_07 | TLE | - |
testcase_08 | TLE | - |
testcase_09 | TLE | - |
testcase_10 | TLE | - |
testcase_11 | TLE | - |
testcase_12 | TLE | - |
testcase_13 | TLE | - |
testcase_14 | TLE | - |
testcase_15 | TLE | - |
testcase_16 | TLE | - |
testcase_17 | TLE | - |
testcase_18 | TLE | - |
testcase_19 | TLE | - |
ソースコード
X=[[] for i in range(62)] INF=10**18 for i in range(4,62): j=1 while (j**i)<=INF: X[i].append(j**i) j+=1 for t in range(int(input())): K=int(input()) L,R=0,INF while L<R: M=(L+R+1)>>1 S=set() for i in range(4,62): for j in range(len(X[i])): if X[i][j]<=M: S.add(X[i][j]) else: break A=len(S) x=int(M**0.5) for i in range(x-2,x+2): if i>=0 and (i+1)*(i+1)>M: x=i break A+=x S=set() for i in range(4,62,2): for j in range(len(X[i])): if X[i][j]<=M: S.add(X[i][j]) else: break A-=len(S) x=int(M**(1/3)) for i in range(x-2,x+2): if i>=0 and (i+1)*(i+1)*(i+1)>M: x=i break A+=x S=set() for i in range(6,62,3): for j in range(len(X[i])): if X[i][j]<=M: S.add(X[i][j]) else: break A-=len(S) if A<K: L=M else: R=min(R-1,M) print(L+1)