会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xFANx
博客园
首页
新随笔
联系
管理
订阅
2018年5月9日
codeforces 955C - Sad powers
摘要: 传送门 Q(1 ≤ Q ≤ 105)组询问,给定L、R (1 ≤ L ≤ R ≤ 1018).,求闭区间内有多少个数能表示为一个数的k次幂(k > 1) 对于k=2的情况可以直接求根做差,对于k>3的情况,由于所有的数数目很少,我们可以直接枚举出来。过程中注意判重和平方数(否则与情况1重复计算)
阅读全文
posted @ 2018-05-09 19:25 xFANx
阅读(168)
评论(0)
推荐(0)
编辑
公告