結果

問題 No.3236 累乗数大好きbot
コンテスト
ユーザー tokugh
提出日時 2025-08-16 18:20:54
言語 Julia
(1.12.5)
コンパイル:
true
実行:
julia _filename_
結果
AC  
実行時間 1,631 ms / 4,000 ms
+ 713µs
コード長 575 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 31 ms
コンパイル使用メモリ 5,888 KB
実行使用メモリ 399,104 KB
最終ジャッジ日時 2026-07-14 05:41:38
合計ジャッジ時間 62,256 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

toI(s=readline()) = parse(Int,s)
toVI(s=readline()) = parse.(Int,split(s))
rep(f,n) = [f() for _ in 1:n]
@enum YN Yes=1 No=0

function main()
    q = toI()
    ns = rep(toI,q)
    solve(q,ns) .|> println
end

function solve(q,ns)
    dict = Dict{Int,Int}()
    for x in 2:10^6
        y = x
        p = 1
        while y ≤ 10^12
            if !haskey(dict,y)
                dict[y] = p
            end
            y *= x
            p += 1
        end
    end
    map(ns) do n
        get(dict,n,1)
    end
end

@static if endswith(@__FILE__, PROGRAM_FILE)
    main()
end
0