【欧拉计划】52. Permuted multiples
(本题取 $n=142857$)
【思路】从 $1$ 开始向更大的数进行枚举,利用 Python 整型字符串自由转换的功能进行判断,找到符合题意的数即可输出。
总体时间复杂度为 $\mathcal O(n)$:
1 | i = 1 |
【欧拉计划】52. Permuted multiples
(本题取 $n=142857$)
【思路】从 $1$ 开始向更大的数进行枚举,利用 Python 整型字符串自由转换的功能进行判断,找到符合题意的数即可输出。
总体时间复杂度为 $\mathcal O(n)$:
1 | i = 1 |
【欧拉计划】52. Permuted multiples