题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6182
题意:数论,快速幂,暴力即可。
汗颜。。。写题时一直担心爆掉,结果网上一看,根本不用担心,
最多取
,
已经大于
,直接暴力即可。
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,m;
while(~scanf("%lld",&n))
{
long long k=0,ans;
for(long long i=1;i<=15;i++)//16^16>10^18
{
ans=i;
for(int j=1;j<i;j++)
ans*=i;
if(ans<=n)
k++;
}
printf("%lld\n",k);
}
return 0;
}