TopCoder SRM 582 Div 1 - Problem 1000 SemiPerfectPower
首先我们可以把答案差分,那么我们只需要求出\(1\)~\(x\)范围内的满足条件的数即可.题目要求的应该是这个东西的个数:\(l\leqa*b^c\leqr(1\lea3\)显然不需要考虑.\(c>3\)且\(c\)是偶数.显然\(a*b^{2k}=a*({b^k})^2\),显然如果\(a1)\)\(c>3\)且\(c\)是奇数.显然\(a*b^{2k+1}=(a*b)*({b^k})^2\),