ABC387

AB 简单

C:数位dp复健

D:普通广搜

E：
发现最终的答案肯定有很多0。然后一个数被整除也有一些很好的性质，比如被2整除就是最后一位。然后我们可以根据n的大小来搞出一些情况来分类讨论，考场上是想到这里，但不敢再想下去了。比如2....0和2....1可以，8....0和8....1可以。然后就没有想出什么了。我们发现，数字和为1,3,9的数在>=10000的情况下都是好整数。那么我们考虑让1，3，9，成为a或者a+1。先考虑不进位的。比如我们a的数字和为1，貌似不行。a的数字和为3。a+1的数字和为3，2.....0变成2....1。我们取n的前两位数，然后对于10开始的。和为三，那么必然第一位是2，最后一位是0。对于10_{16，使用17...0，17...1。对于17}25 26...0，26...1。对于26~34 35...0，35...1。对于35~43 44...0 44...1。对于44~52 53...0 53...1.对于53~61 62。对于62~70 71。对于71~79 80..0。对于80往上，我们就得使用三位了。107...0。然后就做完了，有点脑电波的。

F：
考虑建图，