POJ 3100 && HDU 2740 Root of the Problem（水~）

Description
给你两个数n和g，求出最大a值使得a^g<=n
Input
多组用例，每组用例两个整数n和g，以0 0结束输入
Output
对于每组用例，求出满足条件的a值
Sample Input
4 3
5 3
27 3
750 5
1000 5
2000 5
3000 5
1000000 5
0 0
Sample Output
1
2
3
4
4
4
5
16
Solution
水题，pow的应用
Code

#include<stdio.h>
#include<math.h>
int main()
{
    int n,g,a;
    while(scanf("%d%d",&n,&g)&&n&&g)
    {
        a=1;
        while(a++)
        {
            if((int)pow((double)a,g)>=n)
                break;
        }
        a=(int)pow(a,g)-n>n-(int)pow(a-1,g)?a-1:a;
        printf("%d\n",a);
    }
    return 0;
}