2018年4月9日
codeforce 955c --Sad powers 思路+二分查找
摘要： 这一题的题意是 定义一个数，该数特点是为a的p次方 （a>0,p>1） 再给你n个询问，每个询问给出一个区间，求区间内该数的数目。 由于给出的询问数极大（10e5） 所以，容易想到应该打个表来存储这种数。那么问题来了，如果要打1~10e18内a的2次方数的表（即1,4,9,16......)需要从1 阅读全文
posted @ 2018-04-09 19:45 啾啾猫猫 阅读(192) 评论(0) 推荐(0) 编辑