不同的幂

考虑所有满足$2\le a,b\le 5$的幂$a^b$： $$\begin{matrix}2^2=4 & 2^3=8 & 2^4=16 & 2^5=32 \\ 3^2=9 & 3^3=27 & 3^4=81 & 3^5=243 \\ 4^2=16 & 4^3=64 & 4^4=256 & 4^5=1024 \\ 5^2=25 & 5^3=125 & 5^4=625 & 5^5=3125 \end{matrix}$$ 把这些幂从小到大排列并去重，可得如下15个不同的数： $$4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125$$ 考虑所有满足$2\le a,b\le 100$的幂$a^b$，其中共有多少个不同的数？

本题难度:

解答

a,b都很小，直接计算即可，结果是$9183$。 print(len(set([a**b for a in range(2,101) for b in range(2,101)])))