小學奧數題。
和相等,要讓乘積儘量大,那麼就要用盡量多的 \(3\)。
這是為什麼呢,因為 \(3\) 最接近於 e。
設要取儘量多的值為 \(ans\)。
\(ans^\frac{n}{ans}\) 最大,即
如果 \(n \bmod 3=0\),那麼 \(ans=3^\frac{n}{3}\)。
如果 \(n \bmod 3=1\),那麼 \(ans=3^\frac{n-4}{3}\times 4\)。
如果 \(n \bmod 3=2\),那麼 \(ans=3^\frac{n-2}{3}\times2\)。