結果
| 問題 | No.2379 Burnside's Theorem |
| コンテスト | |
| ユーザー |
👑 |
| 提出日時 | 2023-01-12 18:18:18 |
| 言語 | Kotlin (2.4.21 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 85 ms / 2,000 ms |
| + 644µs | |
| コード長 | 512 bytes |
| 記録 | |
| コンパイル時間 | 8,495 ms |
| コンパイル使用メモリ | 477,200 KB |
| 実行使用メモリ | 46,276 KB |
| 最終ジャッジ日時 | 2026-10-13 23:33:05 |
| 合計ジャッジ時間 | 12,485 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 21 |
ソースコード
fun main() {
val n = readln().toLong()
// region prime factorization
var number = n
var divisor = 2L
val pf = mutableMapOf<Long, Int>()
while (divisor * divisor <= number) {
var count = 0
while (number % divisor == 0L) {
number /= divisor
count++
}
if (count > 0) {
pf[divisor] = count
}
divisor++
}
if (number > 1) pf[number] = 1
// endregion
println(if (pf.size <= 2) "Yes" else "No")
}