深度优先搜索：凑算式

// Author:PanDaoxi
#include <iostream>
using namespace std;
int ans=0;
double num[11],sum=0;
bool visit[11]; // 标记使用
void dfs(int index){ // 深搜 
	if(index==10){
		sum=num[1]+num[2]/num[3]+(num[4]*100+num[5]*10+num[6])/(num[7]*100+num[8]*10+num[9]);
		if(sum==10) ans++;
		return;
	}
	for(int i=1;i<10;i++){
		if(!visit[i]){
			visit[i]=true;
			num[index]=i;
			dfs(index+1);
			visit[i]=false;
		}
	}
} 
int main(){
	visit[0]=true;
	dfs(1);
	cout<<ans;
	return 0;
}