摘要： 比赛的时候只想到的暴力枚举的方法 枚举n的倍数 但是不确定到哪里为止输出-1。看了题解其实可以转化为，0-9这十个数字里面的若干个数字组合出一个数，使这个数是N的倍数，求最小的这个这样的数，不存在的话输出-1。这样地话就成了一道bfs的题目，再加一个很巧妙的剪枝，可以在规定时间求出。参考大神博客：h... 阅读全文