HDU 6182 A Math Problem

题目链接：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;
}