usaco crypt1

简单的暴力题，由于数规模固定，把所有情况考虑到就好了。

/*
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;
}