HDU1226 超级密码

#include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<queue>
 using namespace std;
 #define MAXN 555
 #define MAXM 5555
 /*
 先解释下，这个是用bfs广度搜索是否成立，不断让那些数字打入数组num，看是否成立
 大数模运算，只要成立就输出退出，不成立就继续，因为不能有重复的余数，所以不会死循环
 不能有重复的余数，不然会死循环
 
 */
 struct Node{
     int num[MAXN];//打入这个数组
     int len;
 };
 bool digit[22];//纪录可以用这个数
 bool mark[MAXM];
 int N,C,M;

 //判断C进制的密码转10进制能否被N整除,大数模法
 int Judge(Node &p){
     int len=p.len,tmp=0;
     for(int i=1;i<=len;i++){
       tmp=(tmp*C+p.num[i])%N;
     }
     return tmp;
 }


 bool bfs(){
     memset(mark,false,sizeof(mark));//标记是否出现过这样的余数
     queue<Node>Q;
     Node p,q;
     p.len=1;
     Q.push(p);
     while(!Q.empty()){
         p=Q.front();//p用于广搜循环
         Q.pop();
     for(int i=p.len==1?1:0;i<16;i++)//首位不为0
     {
         if(digit[i])
         {
             q=p;//q进行改变，为了入栈
             q.num[q.len]=i;
             int mod=Judge(q);
             if(mod)//如果余数不为0
             {if(!mark[mod])//如果此余数没出现过,标记上，q入栈
             {
                 mark[mod]=1;
                 q.len++;
                 Q.push(q);
             }}
             else 
             {
                 for(int i=1;i<=q.len;i++)
                    printf("%X",q.num[i]);
             printf("\n");
             return true;    
             }
             
         }
     }
     }
     return false;
 }


 int main(){
     int _case,x;
     scanf("%d",&_case);
     while(_case--){
         scanf("%d%d%d",&N,&C,&M);
         memset(digit,false,sizeof(digit));
         for(int i=1;i<=M;i++){
             scanf("%x",&x);
             digit[x]=true;
         }
         if(N==0){
             if(digit[0])puts("0");
             else puts("give me the bomb please");
         }else if(!bfs()){
             puts("give me the bomb please");
         }
     }
     return 0;
 }