fzu2125

用i来模拟s(x，m)，因为s(x，m）有个范围的！想一想如果10个9相加是多少，才90。

然而如果s(x，m）取到了90，可想而知x此时有多大了！

所以就可以枚举s(x，m）的取值！

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int s(__int64 x,__int64 m)
{
	int ss=0;
	while(x)
	{
		ss+=x%m;
		x=x/m;
	}
	return ss;
}
int main()
{
	int t,i;
	__int64 n,m,x;
	cin>>t;
	while(t--)
	{
		int f=0;
		cin>>n>>m;
		for(i=1;i<100;i++) //用i来模拟s(x，m)，因为s(x，m）有个范围的！ 
		{
			x=(-i+sqrt(i*i+4*n))/2;
			if(x*x+s(x,m)*x-n==0)
			{
				f=1;break;
			}
		}
		if(f==1)
		cout<<x<<endl;
		else
		cout<<"-1"<<endl;
	}
}