2018年7月13日
Codeforces 955C Sad powers (数论)
摘要： 题目链接：Sad powers 题意：给出n个l和r，求出每个给出的[l,r]之间的可以使是另外一个数的k次方的数。(k>=2) 题解：题目给出的数据范围最大是1E18所以如果要直接把所有的从1-1E18的满足条件的数存下来的话一定会超时，但是我们可以注意到1e6^3 = 1e18，所以我们可以先把 阅读全文
posted @ 2018-07-13 16:46 会打架的程序员不是好客服 阅读(435) 评论(0) 推荐(0) 编辑