【POJ】1426 Find The Multiple

题目链接：http://poj.org/problem?id=1426

题意：给定一个正整数n，找一个比n大且能只由01构成的且能够被n整除的数。

题解：这个就是在后面添0和添1小心试探。一定要是添0不成功再去添1。

代码：

 #include<iostream>
 #include<cstdio>
 using namespace std;
 #define ll long long 

 int flag;
 int n;  

 int dfs(ll s,int step){
     if(flag ==  || step == )
         return ;
     else if( s % n == ){
         printf("%lld\n",s);
         flag = ;
         return ;
     }
     else{
         if( !dfs( s* , step+ ))
             dfs(s* + , step+);
     }
 }
 int main(){
     while(scanf("%d",&n)!= EOF && n){
         flag = ;
         dfs(,);
     }

     return ;
 }