会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jiaaaaaaaqi
博客园
首页
新随笔
联系
订阅
管理
2018年8月14日
Integer’s Power HDU - 3208(容斥原理)
摘要: 找出(l,r)内的所有的指数最大的次方和 因为一个数可能可以看成a^b和c^d,所以我需要去重,从后往前枚举幂数,然后找可以整除的部分,把低次幂的数去掉。 然后开n方的部分,先用pow()函数找到最接近答案的数,但是会丢失精度,然后在这个数的附近寻找最接近答案的整数,用快速幂在乘n次幂回去,看最接近
阅读全文
posted @ 2018-08-14 10:58 Jiaaaaaaaqi
阅读(185)
评论(0)
推荐(0)
编辑
公告