/*
凑算式
这个算式中AI代表19的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
*/
#include <iostream>
#include <cmath>
#include<algorithm>
using namespace std;
int a[]={1,2,3,4,5,6,7,8,9};
int ans;
// B1 D3E4F5
//A0 + --- + ------- = 10
// C2 G6H7I8
bool check(){
int x=a[3]*100+a[4]*10+a[5];
int y=a[6]*100+a[7]*10+a[8];
if((a[1]*y+a[2]*x)%(y*a[2])==0&&a[0]+(a[1]*y+a[2]*x)/(y*a[2])==10){
return true;
}else{
return false;
}
}
void f(int k){
if(k==9){
if(check()){
ans++;
}
for(int i=k;i<9;i++){
{int t=a[i];a[i]=a[k];a[k]=t;}
f(k+1);//递归
{int t=a[i];a[i]=a[k];a[k]=t;}//回溯
}
}
}
int main(){
// f(0);
do{
if(check())
ans++;
}while(next_permutation(a,a+9));
cout<<ans;
return 0;
}