UVA 1189 - Find The Multiple

题目大意：输入一个1~200的数n，输出一个只由0和1组成，并且它被n整除。

解题思路：dfs，两个参数，一个参数为进入的层数，因为超过19层unsigned long long装不下，会爆炸。另一个参数为，这个数是否被整除。第一层用1判断是否整除，之后乘十，乘十加一。fin判断是否找到。

ac代码：

#include <iostream>
using namespace std;
typedef unsigned long long ull;
int n, fin;
void dfs(ull k, int cen)
{
  if (fin || cen > 19)
    return ;
  if (k % n == 0){
    printf("%I64u\n", k);
    fin = 1;
    return ;
  }
  dfs(k*10, cen+1);
  dfs(k*10 + 1, cen+1);
}
int main()
{
  while (scanf("%d", &n)!=EOF && n)
    fin = 0, dfs(1, 1);   
return 0;
 }