俄，想法很简单阿
#include <iostream>
#include <cmath>
using namespace std;

int main ()
{
	int a,b,n,i;
	while (scanf("%d%d",&b,&n)!=EOF&&(b!=0&&n!=0))
	{
		for (i=1;i<=b;i++)
		{
			if ((int)pow(double(i),n)>b) break;
			else continue;
		}
		if ((int)pow(double(i-1),n)==b) {cout<<i-1<<endl;continue;}
		if ((int)pow(double(i),n)-b>(b-(int)pow(double(i-1),n)))
		{cout<<i-1<<endl;continue;} else {cout<<i<<endl;continue;}
		
	}
	return 0;
}