Differences From Artifact [cad984696c]:

• File 解法参考/MH-20210116.md — part of check-in [155e05e63e] at 2023-09-15 02:59:32 on branch trunk — 0.0.2550 (user: 顽雨沉风, size: 582) [annotate] [blame] [check-ins using]

To Artifact [39ed549a3e]:

• File 解法参考/MH-20210116.md — part of check-in [da30622ef9] at 2023-09-15 03:05:05 on branch trunk — 0.0.2551 (user: 顽雨沉风, size: 647) [annotate] [blame] [check-ins using]

22
23
24
25
26
27
28
29
30
31
32
33
34

35
36
37

38
39
40
41
42
43

44
45
46

### 解

可能的值有 1 ~ 正无穷

由指数爆炸性可知，只需要考虑 2 3 4

取 2 3 4 的最小公倍数 12

拆分 12 可得

~~~
2 ^ 6 = 64


3 ^ 4 = 81


4 ^ 3 = 64
~~~

至此，4 被淘汰

最优解为 3


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

|

|

<
<
>

|

>
|

|
<

|
>

|

22
23
24
25
26
27
28
29
30
31
32


33
34
35
36
37
38
39
40

41
42
43
44
45
46

### 解

可能的值有 1 ~ 正无穷

由指数爆炸性可知，只需要考虑 2 3 4

由 4 是 2 的倍数可知，只需要考虑 2 3

由某些正整数不能被 2 整除可知，需要 3



由某些正整数不能被 3 整除可知，需要 2

故，非 3 即 2

取 2 3 的最小公倍数 6

~~~
2 ^ 3 = 8


3 ^ 3 = 9
~~~

故，优先选 3