POJ 1331 Multiply G++

#include <iostream>
#include <string>
using namespace std;
int main()
{
	int T;
	cin>>T;
	for(int o=0;o<T;o++)
	{
		string a,b,c;
		cin>>a>>b>>c;
		int zd=0;
		for(int i=0;i<a.size();i++)
		{
			if((a[i]-'0')>zd)
			{
				zd=a[i]-'0';
			}
		}
		for(int i=0;i<b.size();i++)
		{
			if((b[i]-'0')>zd)
			{
				zd=b[i]-'0';
			}
		}
		for(int i=0;i<c.size();i++)
		{
			if((c[i]-'0')>zd)
			{
				zd=c[i]-'0';
			}
		}
		int jg=0;
		for(int ba=(zd+1);ba<=16;ba++)
		{
			long long x=0;
			for(int i=0;i<a.size();i++)
			{
				x=x*ba+a[i]-'0';
			}
			long long y=0;
			for(int i=0;i<b.size();i++)
			{
				y=y*ba+b[i]-'0';
			}
			long long z=0;
			for(int i=0;i<c.size();i++)
			{
				z=z*ba+c[i]-'0';
			}
			//cout<<ba<<"    "<<x<<" "<<y<<" "<<z<<endl;
			if(z==(x*y))
			{
				jg=ba;
				break;
			}
		}
		cout<<jg<<endl;				
	}
}