HDU 6182 A Math Problem（简单的快速幂、水题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6182

水题、n给的范围是10的18次方，我们可以知道15的15次方已经超过了这个范围，所以i直接从15开始遍历即可

AC代码

#include<cstdio>
#include<cmath>
using namespace std;

long long int poww(int a)
{
    long long int ans=1,base=a;
    while(a!=0)
    {
        if(a&1 !=0)
        {
            ans*=base;
        }
        base*=base;
        a>>=1;
    }
    return ans;
}
int main()
{
    long long int n;
    long long int i;
    while(scanf("%lld",&n)!=EOF)
    {
        long long int k=sqrt(n);
        for(i=15;i>=1;i--)
        {
            if(poww(i)<=n) 
            {
                printf("%lld\n",i);
                break;
            }
        }
    }
    return 0;
 }