求由0和1组成的数K对于给定N满足K%N==0,原本看数据觉得搜索过不了,开了longlong结果还行
#include<stdio.h>
long long ans;
int flag;
void dfs(long long x,int n,int t)
{
if (flag) return;
if (x%n==0)
{
printf("%lld\n",x);
flag=1;
return;
}
if (t>=19) return;
dfs(x*10,n,t+1);
dfs(x*10+1,n,t+1);
}
int main()
{
int n;
while (1)
{
scanf("%d",&n);
if (n==0) break;
flag=0;
dfs(1,n,1);
}
}