結果
問題 |
No.3236 累乗数大好きbot
|
ユーザー |
|
提出日時 | 2025-10-21 01:07:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 445 ms / 4,000 ms |
コード長 | 479 bytes |
コンパイル時間 | 346 ms |
コンパイル使用メモリ | 82,772 KB |
実行使用メモリ | 245,348 KB |
最終ジャッジ日時 | 2025-10-21 01:07:26 |
合計ジャッジ時間 | 15,962 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
## https://yukicoder.me/problems/no/3236 def main(): Q = int(input()) N = [] for _ in range(Q): N.append(int(input())) max_n = max(N) k = 2 a_map = {} while 2 ** k <= max_n: a = 2 while a ** k <= max_n: a_map[a ** k] = k a += 1 k += 1 for n in N: if n in a_map: print(a_map[n]) else: print(1) if __name__ == "__main__": main()