题意
给你一个d(${1}\leq{d}\leq{9}$),如果数字里面包含这个d,则这个数字是幸运的。现在有q个查询,每个查询给你一个数字,问你这个数字能不能拆成若干个幸运数字的和。
题解
虽然是个Div2 B题,但是有点意思。
首先,假如当前查询的值是x,$remian={x}\ mod\ {d}$。如果${x}\geq{d}\times{10}+remain$。则x一定有解。因为x只需要减去${d}\times{10}+remain$,剩下的部分一定能被d整除。
于是问题规模缩减到了100以内。那还构造什么,直接暴力搜索。