Hdu2204 Eddy's爱好
来源:互联网 发布:qt4 串口源码 编辑:程序博客网 时间:2024/05/17 08:31
Eddy's爱好
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 9 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经一度沉迷于素数,而现在他对于一些新的特殊数比较有兴趣。
这些特殊数是这样的:这些数都能表示成M^K,M和K是正整数且K>1。
正当他再度沉迷的时候,他发现不知道什么时候才能知道这样的数字的数量,因此他又求助于你这位聪明的程序员,请你帮他用程序解决这个问题。
为了简化,问题是这样的:给你一个正整数N,确定在1到N之间有多少个可以表示成M^K(K>1)的数。
这些特殊数是这样的:这些数都能表示成M^K,M和K是正整数且K>1。
正当他再度沉迷的时候,他发现不知道什么时候才能知道这样的数字的数量,因此他又求助于你这位聪明的程序员,请你帮他用程序解决这个问题。
为了简化,问题是这样的:给你一个正整数N,确定在1到N之间有多少个可以表示成M^K(K>1)的数。
Input
本题有多组测试数据,每组包含一个整数N,1<=N<=1000000000000000000(10^18).
Output
对于每组输入,请输出在在1到N之间形式如M^K的数的总数。
每组输出占一行。
每组输出占一行。
Sample Input
10361000000000000000000
Sample Output
491001003332
Author
阅读全文
0 0
- hdu2204 Eddy's爱好
- Hdu2204 Eddy's爱好
- 容斥定理 hdu2204 Eddy's爱好
- hdu2204 Eddy's 爱好 【容斥原理】
- Eddy's爱好
- C - Eddy's爱好
- Eddy's爱好 HDU
- HDU 2204 Eddy's爱好
- hdu-2204 Eddy's爱好 && nyoj 526
- HDU 2204 Eddy's爱好(数论)
- HDU 2204 Eddy's爱好 容斥
- hdu 2204 Eddy's爱好 容斥
- HDU 2204 Eddy's爱好 【容斥】
- Eddy's爱好(容斥原理)
- HDU 2204 Eddy's爱好(容斥)
- HDU 2204 Eddy's爱好(容斥原理)
- hdu 2204 Eddy's爱好(容斥原理)
- hdu-2204-Eddy's爱好(容斥原理)
- rxjava系列(二)-- 强大的操作符
- gdb用法
- 引入外部PHP的几种方式
- 守护进程
- 00104 SQL查询进阶2:多表联合查询JOIN
- Hdu2204 Eddy's爱好
- 异步修改+显示隐藏
- iOS 敏捷开发项目实战
- 如何去掉UITableView中多余的cell
- 选择排序
- 正则表达式一
- Error:Execution failed for task ':pulltorefresh:processDebugAndroidTestManifest'.
- easyUI-combobox 往里面动态添加 option列 及combobox的使用
- 使用配置文件自动备份远程oracle数据库