摘要： 该题的关键是如果a%n = x;则(a*10+b)%n == (x*10+b)%n。例如你要算123456789%3，你只需算((12345678%n)*10+9)%3。想法是把给你的数字先排序，然后扩展，这样能保证你拓展出的数是以递增序列出现的。按示例所示，给你数字1，7，0，你可以拓展出10，11，17；70，71，77；从拓展出的六个新的数，每个数又能拓展出M（这里的M为3）个。然后要优化处理，算所谓的剪枝吧。拓展出的数模n的余数等于原数的余数*10+增加的数，再模n.如果新数的余数已经出现过，就不入队列了，因为该数没有被拓展的必要（已经有一个比它小的数用来拓展）。如果出现某数的余数为0 阅读全文