金魚亭日常

読書,ガジェット,競技プログラミング

AtCoder ABC #052 [Ruby]

C問題,素因数分解しないといけないやつだけど,Ruby なので

require 'prime'
x = Prime.prime_division(i)

とすると,i を素因数分解した結果の {n_1^{e_1} n_2^{e_2} \cdots }[[n_1, e_1], [n_2, e_2]...] という形で x に入る.

AtCoder ABC #052 Ruby