简单的暴力题,由于数规模固定,把所有情况考虑到就好了。
/*
ID: ljracm1
LANG: C++
PROB: crypt1
*/
#include<iostream>
#include<cstring>
#include<cstdio>
#define T
using namespace std;
int vis[12],n;
bool judge(int num){
while(num){
int d=num%10;
if(!vis[d])return false;
num/=10;
}
return true;
}
int main(){
#ifdef T
freopen("crypt1.in","r",stdin);
freopen("crypt1.out","w",stdout);
#endif
memset(vis,0,sizeof(vis));
cin>>n;
for(int i=0; i<n; i++){
int num;
cin>>num;
vis[num]=1;
}
int ans=0;
for(int a=1; a<=9; a++){
if(!vis[a])continue;
for(int b=1; b<=9; b++){
if(!vis[b])continue;
for(int c=1; c<=9; c++){
if(!vis[c])continue;
for(int x=1; x<=9; x++){
if(!vis[x])continue;
for(int y=1; y<=9; y++){
if(!vis[y])continue;
int tem = a*100+b*10+c;
int sum1 = tem*x;
int sum2 = tem*y;
if(sum1>999||sum2>999)continue;
if(sum1+sum2*10>9999)continue;
if(judge(sum1)&&judge(sum2)&&judge(sum1+sum2*10)){
#ifndef T
cout<<a<<b<<c<<" "<<x<<y<<endl;
cout<<sum1<<" "<<sum2<<endl;
cout<<sum1+sum2*10<<endl;
cout<<"........."<<endl;
#endif
ans++;
}
}
}
}
}
}
cout<<ans<<endl;
}