結果
問題 | No.847 Divisors of Power |
ユーザー | htensai |
提出日時 | 2019-11-11 14:34:08 |
言語 | Java21 (openjdk 21) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,157 bytes |
コンパイル時間 | 2,212 ms |
コンパイル使用メモリ | 75,892 KB |
実行使用メモリ | 57,844 KB |
最終ジャッジ日時 | 2023-10-13 08:02:44 |
合計ジャッジ時間 | 7,199 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 113 ms
55,596 KB |
testcase_01 | AC | 114 ms
56,008 KB |
testcase_02 | AC | 115 ms
56,132 KB |
testcase_03 | AC | 112 ms
55,972 KB |
testcase_04 | AC | 115 ms
56,164 KB |
testcase_05 | AC | 113 ms
55,884 KB |
testcase_06 | AC | 110 ms
56,144 KB |
testcase_07 | AC | 111 ms
55,876 KB |
testcase_08 | AC | 114 ms
56,152 KB |
testcase_09 | AC | 110 ms
56,028 KB |
testcase_10 | AC | 112 ms
55,832 KB |
testcase_11 | AC | 110 ms
56,196 KB |
testcase_12 | AC | 109 ms
56,040 KB |
testcase_13 | AC | 114 ms
56,292 KB |
testcase_14 | AC | 121 ms
55,672 KB |
testcase_15 | AC | 149 ms
57,592 KB |
testcase_16 | AC | 109 ms
55,932 KB |
testcase_17 | AC | 113 ms
56,060 KB |
testcase_18 | AC | 115 ms
56,228 KB |
testcase_19 | AC | 115 ms
55,904 KB |
testcase_20 | AC | 115 ms
56,124 KB |
testcase_21 | AC | 150 ms
57,184 KB |
testcase_22 | AC | 123 ms
56,288 KB |
testcase_23 | AC | 114 ms
55,744 KB |
testcase_24 | AC | 147 ms
57,844 KB |
testcase_25 | WA | - |
testcase_26 | AC | 116 ms
56,336 KB |
testcase_27 | AC | 110 ms
56,460 KB |
testcase_28 | AC | 108 ms
56,072 KB |
testcase_29 | AC | 113 ms
56,432 KB |
ソースコード
import java.util.*; public class Main { static HashMap<Integer, Integer> map = new HashMap<>(); static int count = 0; static Integer[] arr; static int k; static int m; public static void main (String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); k = sc.nextInt(); m = sc.nextInt(); for (int i = 2; i <= Math.sqrt(n); i++) { while (n % i == 0) { if (map.containsKey(i)) { map.put(i, map.get(i) + 1); } else { map.put(i, 1); } n /= i; } } if (n != 1) { if (map.containsKey(n)) { map.put(n, map.get(n) + 1); } else { map.put(n, 1); } } arr = map.keySet().toArray(new Integer[0]); calc(0, 1); System.out.println(count + 1); } static void calc(int idx, long value) { if (idx >= arr.length) { return; } int x = arr[idx]; calc(idx + 1, value); for (int i = 0; i < map.get(x) * k; i++) { value *= x; if (value > m) { break; } count++; calc(idx + 1, value); } } }