n*(2*n-1) 20%…… 我也不会,不过提供一下我的思路互相交流吧。 1.  首先是自身的情况,就是自己等于自己,比如1^1 = 1^1, 2^3 = 2^3 这种, 这种情况的个数是 n*n, 2.  再加上 1^x, x为任意值 ,这种情况也是 n*n, 但其中包含这种 1^2 = 1^2, 1^4 = 1^4,这种与1重复的情况,减去。 得到 n*(n-1)。 3. 现在没有考虑到的情况就是4、8、9这种 2^2, 2^3, 3^2的情况,我写了一个求约数的函数,但看一眼要求一秒完成感觉通过遍历得到这些数必然超时,就没有想到好的处理方法。
点赞 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务