<p>由指数爆炸性可知，只需要考虑 2 3 4</p>
<p>取 2 3 4 的最小公倍数 12</p>
<p>拆分 12 可得</p>
<pre><code>2 ^ 6 = 64

3 ^ 4 = 81

4 ^ 3 = 48</code></pre>
4 ^ 3 = 64</code></pre>
<p>至此，4 被淘汰</p>
<p>最优解为 3</p>
<p>但考虑到有些整数不能被 3 整数，故也需要 2</p>
<script>

document.onclick = function(event) {

拆分 12 可得

~~~
2 ^ 6 = 64

3 ^ 4 = 81

4 ^ 3 = 48
4 ^ 3 = 64
~~~

至此，4 被淘汰

最优解为 3

但考虑到有些整数不能被 3 整数，故也需要 2