古堡算式

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：

 

ABCDE * ? = EDCBA

 

他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”

 

华生：“我猜也是！”

于是，两人沉默了好久，还是没有算出合适的结果来。

 

请你利用计算机的优势，找到破解的答案。

public class Main {
static int num[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
static int s[] = new int[10];
static int flag;
public static void main(String args[]) {
Dfs(0);
System.out.print(flag);
}
 
public static void Dfs(int deep) {
if(deep==5){
for(int j=0;j<10;++j)
if((s[0]*10000+s[1]*1000+s[2]*100+s[3]*10+s[4])*i==s[4]*10000+s[3]*1000+s[2]*100+s[1]*10+s[0])
flag=i;
}else{
for(int i=0;i<10;++i){
if(num[i]==-1)continue;
s[deep]=num[i];
num[i]=-1;
Dfs(deep+1);
num[i]=s[deep];
}
}
}
}