这题还是我验的，思路就难在判断倍数上。 BFS从前往后搜每个数位上的数这点很容易，但这里的数据特别大，显然是超过计算机能直接计算的位数了。回想一下手动做除法的步骤吧。每一次上商的时候，如果没除尽就会有余数对吧，现在就是要让余数为零才能找到倍数。商是多少其实我们不用在意了。于是只记录每次搜索留下的余数，每往后搜一位这个余数就是x10+当前枚举数，然后判断新余数是否比除数大，大的话就会有新的余数产生。直到余数为0就代表找到倍数了。这个题细节有点多，虽然标程是我写的但我也木有备份了。可以自己写写看。。。如果我没记错的话应该是这么做的。。。记错了当我没回答过🤫

希望大佬指点一下思路

Slient

prob.pdf

50kB

0x0001

建议把问题写出来，排个版，不是所有人都有心思去下载附件的～

konjac

这种题目搜索引擎就可以解决了，有很多前人在走的路

Elite

19年ACM新生赛的防AK题，提示一下，BFS