技術室奥プログラミングコンテスト#4 Day1：G - バラバラ掛け算

問題

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_g

解法

N_i <= 1 のとき，答えは N_i になる．

そうでないとき，2 と 3 で分解するのが最適になる．具体的には，N_i % 3 == 1 のとき 3^(N_i / 3 - 1) * 4 とし，そうでないとき 3^(N_i / 3) * max(1, N_i % 3) とするのがよい．

解答

https://atcoder.jp/contests/tkppc4-1/submissions/6662499