A代表数字0到9中的前五个数字，Z代表后五个数字，请还原下列乘式。

　　A Z A

　　× A A Z

　　------------

　　A A A A

　　A A Z Z

　　Z A A

　　------------

　　Z A Z A A

　　*问题分析与算法设计

　　问题本身并不复杂，可以对乘式中的每一位使用穷举法，最终可以得到结果。本题的关键在于怎样有效的判断每个部分积的每一位是否满足题意，这一问题处理不好，编写的程序会很长。程序实现中采用了一个判断函数，通过传入函数的标志字符串对所有的数进行统一的判断处理。

　　*程序说明与注释

　　#include

　　void print(long a,long b,long s1,long s2,long s3);

　　int jud(long q,char *pflag);

　　int main()

　　{

　　long i,j,k,l,m,n,term,t1,t2,t3;

　　int flag;

　　for(i=0;i<=4;++i) /*被乘数的第一位*/

　　for(j=5;j<=9;++j) /*被乘数的第二位*/

　　for(k=0;k<=4;++k) /*被乘数的第三位*/

　　{

　　term=100*i+10*j+k; /*被乘数*/

　　for(flag=0,n=0;n<4&&!flag;) /*乘数的第一位*/

　　flag=jud((t3=++n*100*term)/100,"001"); /*判断第三个部分积*/

　　if(flag)

　　{

　　for(flag=0,m=0;m<4&&!flag;) /*乘数的第二位*/

　　flag=jud((t2=++m*10*term)/10,"1100"); /*判断第二个部分积*/

　　if(flag)

　　{

　　for(flag=0,l=5;l<9&&!flag;) /*乘数的第三位*/

　　flag=jud(t1=++l*term,"0000"); /*判断第一个部分积*/

　　if(flag&&jud(t1+t2+t3,"00101")) /*判断乘式的积*/

　　print(term,n*100+m*10+l,t1,t2,t3);

　　}

　　}

　　}

　　}