2019年7月18日
TopCoder SRM 582 Div 1 - Problem 1000 SemiPerfectPower
摘要： 首先我们可以把答案差分,那么我们只需要求出$1$~$x$范围内的满足条件的数即可. 题目要求的应该是这个东西的个数: $l \leq a b^c \leq r(1 \le a 3$显然不需要考虑. 1. $c 3$且$c$是偶数. 显然$a b^{2k}=a ({b^k})^2$,显然如果$a1)$ 阅读全文
posted @ 2019-07-18 23:23 QwQGJH 阅读(286) 评论(2) 推荐(0) 编辑