摘要: 题目链接:http://codeforces.com/contest/955/problem/C 题意:Q次询问,每次询问L,R区间内满足x=a^p的数的个数,其中Q<=1e5,1<=L<=R<=1e18,a>0,p>1; 分析:看到这题首先想到的是分解指数,即在1e18范围内,指数p最大为64(2 阅读全文
posted @ 2018-03-29 16:49 BadboyQAQ 阅读(415) 评论(0) 推荐(0) 编辑