【欧拉计划】29. Distinct powers

(本题取 $n=100$)

【思路】考虑构造一个元素不可重的集合,通过 $\mathcal O(n^2)$ 的二维循环枚举所有乘方的结果,最后统计集合内元素个数:

1
2
3
4
5
a = []
for i in range(2, 101):
for j in range(2, 101):
a.append(i ** j)
print(len(list(set(a))))

【欧拉计划】29. Distinct powers

https://hensier.github.io/projecteuler/29/

作者

hensier

发布于

2022-05-01

更新于

2023-01-02

许可协议

评论