[USACO][Section 1.3][搜索] Prime Cryptarithm

题目大意：

题目给出一个由“*”构成的乘法式子。已知一个范围为[0,9]的整数集合，用集合中的数字替换“*”可能使式子成立，要求编程求出使式子成立的方案的数量。

思路：

用深搜遍历所有可能方案即可，具体思路见代码。

代码：

/*
ID: lujunda1
LANG: C++
PROG: crypt1
*/
#include
#include
#include
#include
#include
using namespace std;
//num[]用于存储两个乘数，例如123*45，那么num[]={1,2,3,4,5}。 
int num[5];
//mark[]用于判断某数字是否属于所给集合。 
bool mark[10];
//输入 
void input()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<10;i++)
        mark[i]=false;
    for(int i=0,temp;i