FZU 2125 简单的等式 (数学+枚举)

题意：现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。

思路：从小到大枚举s(x,m)的值，解出x的值，看看是否满足x^2+s(x,m)x-n=0，如果满足则输出x。因为1<=n<=10^18，2<=m<=16，所以sum(x,m)的值不会超过1000（或者更小，懒得具体计算）。

#include<cstdio>
#include<iostream>
#include<cmath>
typedef long long LL;
using namespace std;
LL s(LL x,LL m)
{
	LL ans=0;
	while(x)
	{
		ans+=x%m;
		x/=m;
	}
	return ans;
}
LL T,n,m;
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		bool flag=0;
		LL x;
		for(int sx=1;sx<=1000 && flag==0;++sx)
		{
        x=(LL)(sqrt(n+sx*sx/4)-sx/2);
        if(x*x+x*s(x,m)-n==0) flag=1;
		}
		printf("%I64d\n",flag? x:-1);
	}
	return 0;
}