1<=n<=200,m<100
题意比较难理解,通俗来讲就是在一百位以下全由0和1组成的数字中,找出一个能被输入数据整除的数并输出。
本题测试数据用long long 可以ac,若实现100位应使用自定大数运算
Sample Input
2
6
19
0
Sample Output
10
100100100100100100
111111111111111111
代码如下(使用long long)
```cpp
#include <iostream>
#include <cstdio>
using namespace std;
bool flag = false;
void dfs(unsigned long long int num, int length, int n)
{
if(flag||length>19)
return;
if(num%n==0)
{
cout << num<<endl;
flag = true;
return;
}
dfs(num*10,length+1,n);
dfs(num*10+1,length+1,n);
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
flag = false;
if(n==0)
break;
dfs(1,1,n);
}
return 0;
}