SP14329的題解

Jerry_heng發表於2024-03-28

小學奧數題。

和相等,要讓乘積儘量大,那麼就要用盡量多的 \(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\)