いろはちゃんコンテスト Day1：F - Head of The Dragon
問題
解法
N を素因数分解したときの項数よりも K が大きいとき，条件を満たす解はない．
そうでないとき，答えの 1 ~ K - 1 項まで順番に N の素因数を小さい順に当てはめていけばよい．最後に残った素因数を全て掛け合わせたものを答えの K 項とすればよい．O(√N + K) となるが，N の素因数の個数は最大でも 30 個程度に抑えられるので K は実質 K <= 30 ぐらいになる．
解答
N を素因数分解したときの項数よりも K が大きいとき，条件を満たす解はない．
そうでないとき，答えの 1 ~ K - 1 項まで順番に N の素因数を小さい順に当てはめていけばよい．最後に残った素因数を全て掛け合わせたものを答えの K 項とすればよい．O(√N + K) となるが，N の素因数の個数は最大でも 30 個程度に抑えられるので K は実質 K <= 30 ぐらいになる．