xFANx

摘要： 传送门 Q(1 ≤ Q ≤ 105)组询问，给定L、R (1 ≤ L ≤ R ≤ 1018).，求闭区间内有多少个数能表示为一个数的k次幂(k > 1) 对于k=2的情况可以直接求根做差，对于k>3的情况，由于所有的数数目很少，我们可以直接枚举出来。过程中注意判重和平方数（否则与情况1重复计算） 阅读全文