CADDi 2018：C - Product and GCD

問題

atcoder.jp

解法

P の素因数を a_i に分配していくイメージなので，P を素因数分解し，各 a_i に (各素因数の個数 / N) 個ずつ各素因数を分配すれば GCD が最大にできる．O(sqrt(P))．

解答

atcoder.jp

かける個数を単純に 1 としてしまい 1 WA してしまった．