Find The Multiple （DFS递归）

题意：输入一个不超过200的数 n，然后求得一个数字k，数字满足：能被n整除，每一位只有0,1。这样的数字k会有很多个，然以输出一个就可以。

注意unsigned __int64的范围，-(10^19)~(10^20)所以步数不能超过19次。 （摘）

附：同余模定理：

（a*b）%n = （a%n *b%n）%n；

（a+b）%n = （a%n +b%n）%n；

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 using namespace std;

 int n,flag;

 void DFS(int step,long long num)
 {
     if(step== || flag) return; //64位 最多加19步
     if(num%n==)
     {
         cout<<num<<endl;
         flag=;   //如果得到一个数了，就可以全退出
         return;
     }
     DFS(step+,num*);
     DFS(step+,num*+);
 }

 int main()
 {
     ios::sync_with_stdio(false);
     while(cin>>n && n!=)
     {
         flag=;
         DFS(,);
     }
 }