题目链接：

 

 

题意：

一个超级数是能够至少能表示为两个数的幂，求1~2^64-1内的超级数。

 

题解：

1.可知对于 n = a^b，如果b是合数，那么n同样可以表示为： n = (a^k)^c，其中k*c = b。所以只需要枚举底数，然后再枚举指数，如果指数为合数，那么它就是一个超级数。

2.由于2^64-1已经是 unsigned LL 的最大值了，为了避免溢出，指数应该从当前底数能达到的最大指数开始枚举。

3.由于一个超级数可能被多次访问到，所以用STL的 set 可以解决重复、离散化的问题，而且还能排序。

 

代码如下：

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 #include 
          
            6 #include 
           
             7 #include 
            
              8 #include 
             
               9 #include