HDU 2204 Eddy's 爱好(容斥原理、给定n求满足p=m^k <= n的p的个数)

博客探讨了如何解决HDU 2204问题,即计算在1到n范围内,有多少个数p满足p=m^k且m和k为正整数,k大于1。通过分析,提出了枚举幂次k的方法,限制枚举范围在60以内,从而减少计算复杂度。
摘要由CSDN通过智能技术生成

题目链接:
HDU 2204 Eddy’s 爱好
题意;
给一个 n ,在 p[1,n] 范围满足 mk=p(m1,k>1 的数字 p 的个数。
数据范围: 1n1018
分析:
一开始我一直是从枚举 m 考虑,实在不知道怎么搞,耗时太多了。。。只能借助万能的网友。。。

我们可以枚举幂次 k ,考虑到 260>

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值