给一个数 n,让你找出一个只由 0,1 组成的十进制数 m,要求这个正整数 m 可以被 n 整除。
#include <iostream>
using namespace std;
int n;
bool ok = false;
void dfs(long long x, int cnt)
{
if (ok)
{
return;
}
if (cnt == 19)
{
return;
}
if (x % n == 0)
{
ok = true;
cout << x << endl;
return;
}
dfs(x * 10, cnt + 1);
dfs(x * 10 + 1, cnt + 1);
}
int main()
{
cin >> n;
dfs(1, 0);
return 0;
}