奇怪的算式

Problem Description

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：
ABCDE * ? = EDCBA
他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”
华生：“我猜也是！”
于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案。
把 ABCDE 所代表的数字写出来。

Input

无

Output

一个四位整数

#include <iostream>
using namespace std;

int main(){
	int a,b,c,d,e,f;
	int sum1,sum2;
	
	for(a=1;a<10;a++){
		for(b=0;b<10;b++){
			if(a!=b){
				for(c=0;c<10;c++){
					if(c!=a&&c!=b){
						for(d=0;d<10;d++){
							if(d!=a&&d!=b&&d!=c){
								for(e=0;e<10;e++){
									if(e!=a&&e!=b&&e!=c&&e!=d){
										for(f=2;f<10;f++){
											if(f!=a&&f!=b&&f!=c&&f!=d&&f!=e){
												sum1=a*10000+b*1000+c*100+d*10+e;
												sum2=e*10000+d*1000+c*100+b*10+a;
												if(sum1*f==sum2){
													cout<<sum1;
													return 0;
												}
											}
										}
									}
								}
							}
						
					}
				}
			}
		}
	}
}
	return 0;
}

答案：21978