最小数字0和1可被n整除

Question

我刚刚解决了这个问题并且很想知道解决方案。我尝试使用多种方法解决问题但是在许多测试用例中获得了TLE。

您必须仅使用0和1来生成最小数字，这可以被n整除。

因此输入为n，其中n <= 10 ^ 6.

输出 - ＆gt;数字仅包含1和0可被n整除。

例如
n = 4输出= 100
n = 5输出= 10.

我的方法 - ＆gt;
1）做一个树根为1的BFS，将子项保留为0，将子项保持为1，对子项保持相同。

2）从1开始将数字转换为二进制并进行比较。 任何建议或方法都会有所帮助。