結果
問題 |
No.3236 累乗数大好きbot
|
ユーザー |
![]() |
提出日時 | 2025-08-15 23:18:25 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 1,037 ms / 4,000 ms |
コード長 | 797 bytes |
コンパイル時間 | 2,461 ms |
コンパイル使用メモリ | 77,828 KB |
実行使用メモリ | 125,760 KB |
最終ジャッジ日時 | 2025-08-15 23:19:46 |
合計ジャッジ時間 | 34,944 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.HashMap; import java.util.Map; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int q = Integer.parseInt(br.readLine()); Map<Long, Integer> map = new HashMap<>(); for (int i = 2; i < 1000001; i++) { long k = i; for (int j = 2; j < 50; j++) { k *= i; if (k > 1000000000000L) { break; } if (!map.containsKey(k)) { map.put(k, j); } } } PrintWriter pw = new PrintWriter(System.out); for (int z = 0; z < q; z++) { long n = Long.parseLong(br.readLine()); pw.println(map.getOrDefault(n, 1)); } pw.flush(); br.close(); } }