求幂有大佬做出来了吗

判断1输出1,判断2，输出6过了20%

应该是只要大牛，而往往大牛早就拿到offer了。：）

我赌5毛,这题要用到莫比乌斯反演

完全没思路

我是这样想的，底数是1的话固定n^2种 底数是其他数的情况下，首先全等式有n种，非全等式都需要换底 比方说n=17，底是2的时候，最大幂是4，2^2=4的时候，有17/2=8种变换方法，2^3的时候，有17/3=5种，2^4的时候，有4种，一共有17种，再乘以左右交换的2，就是34种 然后一直加到底是17的情况，事实上可以看出对某个底数，只需要考虑最大幂就可以了，如果能直接求出最大幂变化的范围就快很多了 不过不知道为什么还是过不了

暴力n^2过了40，毫无思路

n的四次方的复杂度 20 n方还是20

我觉得可能与约数有关，不过，真心解不出来T_T

我以为会有个通解，可是数学渣，算不出来

我感觉是要求一个数可以被分解成哪两个数相乘的总个数。。。不会，不会。。。

暴力骗了20%😭