zoj 1530 Find The Multiple

#include<stdio.h>#include<stdlib.h>#include<time.h>#include<string.h>#define MAX_LEN 99int finish=0;void print(int*base,int len){    int i=0;    while(i<len)        printf("%d",base[i++]);    putchar('n');    return;}int dfs(int* lnum,int depth,int remainder,int n){    if(depth>MAX_LEN)        return 0;    int tmp=remainder*10;    if(!(tmp+1)%n)    {        lnum[depth-1]=1;        finish=1;        print(lnum,depth);    }    if(!(tmp%n))    {        lnum[depth-1]=0;        print(lnum,depth);        finish=1;    }    if(rand()*2>RAND_MAX)    {        if(finish) return 0;        lnum[depth-1]=0;        dfs(lnum,depth+1,tmp%n,n);        if(finish) return 0;        lnum[depth-1]=1;        dfs(lnum,depth+1,(tmp+1)%n,n);    }    else    {        if(finish) return 0;        lnum[depth-1]=1;        dfs(lnum,depth+1,(tmp+1)%n,n);        if(finish) return 0;        lnum[depth-1]=0;        dfs(lnum,depth+1,tmp%n,n);    }    return 0;}int main(void){    srand((unsigned)time(NULL));    int n;    int num[MAX_LEN];    while(scanf("%d",&n)!=EOF)    {        if(!n) break;        finish=0;        memset(num,0,sizeof(int)*MAX_LEN);        num[0]=1;        dfs(num,2,1,n);    }    return 0;}