标签: algorithm data-structures pseudocode
给定数N,我们必须找到最小正整数M,使得M和N的乘积仅包含1或0。
示例:如果N等于3,则M应为37,因为3 * 37 = 111的结果,111仅包含1。
我可以想到蛮力解决方案,但效率低下。谁能为这个问题建议一个好的方法呢?