第二道题， n <=10^5 ， 暴力肯定不行的，

x^(a*b) = (x^a)^b;

1 <= a * b <= n;

x^a <= n;

我按这个思路解的，但是只过了20%。。。。

求指导。。。。。