排它平方数

小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！

再归纳一下筛选要求：

   1. 6位正整数

   2. 每个数位上的数字不同

   3. 其平方数的每个数位不含原数字的任何组成数位

答案是一个6位的正整数。

请通过浏览器提交答案。

注意：只提交另一6位数，题中已经给出的这个不要提交。

注意：不要书写其它的内容（比如：说明性的文字）。

解题思路：

先试了一下999999的平方，结果为999998000001是一个12位数，long long 能够存下，就直接暴力了。

程序代码：

#include<stdio.h>
int main()
{
	int a,b,c,d,e,f,x,y;
	long long num,sum;
	for(a=1;a<=9;a++)
		for(b=0;b<=9;b++)
			for(c=0;c<=9;c++)
				for(d=0;d<=9;d++)
					for(e=0;e<=9;e++)
						for(f=0;f<=9;f++)
							if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&b!=c&&b!=d&&b!=e&&b!=f&&c!=d&&c!=e&&c!=f&&d!=e&&d!=f&&e!=f)
							{
								num=a*100000+b*10000+c*1000+d*100+e*10+f;
								sum=num*num;
								x=0;
								while(sum)
								{
									y=sum%10;
									if(y==a||y==b||y==c||y==d||y==e||y==f)
									{
										x=1;
										break;
									}
									sum/=10;
								}
								if(x==0)
									printf("%lld\n",num);
							}
	return 0;
 } 

注意：

当两个数相乘超出int范围不超long long 时，若用long long 存储；则两数也要定义为long long 类型，否则得到结果错误。